Interesting - I have just checked and mine finds .co.uk ok (I am in the UK).
I have found that if you follow the Add Engines link, you go to a mozilla site and can click on the Google Search Engine and then it wuill give you a chance to add the google uk plug in
That should do. Now how top remove the one I dont want . . .