Linux Firefox stores cached autocomplete URLs in:

~/.mozilla/firefox/[profile]/places.sqlite

So, install some SQLite tool like:

sudo apt install sqlitebrowser

close FF and then open this file:

sqlitebrowser places.sqlite

then choose right table:

select row with URL you hate and kill it:

Save database, close programme and …