This map shows the vast area The Black Mountains cover. On this map are the towns of Hay on Wye and Abergavenny.
The ways of getting into these hills is extensive.
There are that many points you can start your walks from that as long as you can get to these towns and forward plan from there you should be ok.
The rest is in your hands and for you to decide.