Google say is sorry
Rwy in Sight
Yes deleting the cookies and cache should stop the multiple requests going to Google. All sorts of malware can attach to cookies and effectively spam behind the scenes.
Quite common on Firefox as the multiple add ons and plugins enable scammers to do all sorts of nasty things.
Best of luck
RH