API keys is no longer need for the Google Geocoding API.
Using component instead or region as query makes the results returned accurate.
UK specific problem with geocoding is now fixed.