Which part of Gloucestershire are you in MK? (North, south, central etc?)
Might help in locating someone for you.
Bristol is the obvious choice if you're in the south, maybe Cheltenham if you're in Gloucester itself.
Not so sure prospects are good elsewhere unless you're prepared to travel a distance, it's quite spartan over there, as you said.