Yeah I have this exact same problem, and ran CCleaner and Clean Up and it didn't have any effect
The addresses that are stuck in the address bar are all ones I've visited, not saved in my favourites, and it seems almost random how certain ones have got stuck in there and others havent.
Not doing any harm (well that i can see....) but would be good to be able to get rid of them!
Thanks