I just tried it. It worked. Are we doing different things?
1. Clicked in the URL bar. 2. Started typing something. 3. Arrow-keyed down to one of the entries under “Firefox suggest.” 4. Tapped Shift+Del.
The entry was gone and didn’t come back next time I typed the same thing in the URL bar.