You can get buses to satna/rewa from zero road bus depot from allahabad and from rewa/satna take sleeper/ac buses . Both have good frequencies . But can not if direct buses for jabalpur is available or not .
Road is not that good in UP , but slightly better in mp .