Some follow-up to my post about deleting URL suggestions from Vivaldi’s URL bar: I did a quick search, and it looks to be possible:

  1. Bring up the bad suggestion in the URL bar.
  2. Press Shift+Delete.

Tried it on my dodgy URL and it seems to work. Suggestion doesn’t need to be in History either.