How about south Wales?
There are plenty of great trails just north of Cardiff then there are the black mountains, Afan, Cwmcarn, Brechfa and the Gower all within an hour or so's drive.
Big enough city to have all the amenities you could need but not so big that you are ever too far from the countryside.

Much prefer it here compared to Herefordshire I have to admit.