Thanks Craig - I've never really made global changes. I use phpMyAdmin, so assume I just go to the SQL tab, but wouldn't know the syntax to use.
In plain English (if you can translate!), its basically:
Find all instances of 'Kenya' in TABLE lodges FIELD country and change to 'kenya'.