I don't know your areas well enough, S Staffs how far are you from Cannock Chase.
From memory south of Warwickshire is less densely populated and may offer some opportunities. Have you got hold of OS Landranger Maps, if you don't want to buy immediately try local libraries.
Spamel had a link to some good satellite imagery last week that will give you an overview of terrain and vegetation of any areas you can identify this saves a lot of slog, alternatively Goggle Earth.
Nothing beats getting out there with a map and compass public footpaths give great access to our countryside, speak to people working on farms and in forests it cant do any harm.
Not much help I'm afraid, Pothunter.