I had another look there is three other possible Williams one in Dorset (who I think stayed in Dorset based on marriage records), and one in Scotland, and one in Wiltshire, but thats from forum sites, but that William seems to have a brother called Job, one of 'my' William's children shares the name.
So Suffolk, Scotland, and Wiltshire.
I would have thought horse, or maybe even Canal to travel.
You think it would be easier with a name that seems pretty rare. :)