i dont think it was next to impossible, when 12301/12302 got stoppage at Parasnath. 12301 use to cover the distance in 27 minute, but afterwards due to PSR of 10kmph, the TT was changed to 32 minutes.
i had taken the information of Poorva and Rajdhani from enquiry.indianrail.gov.in, for 15/10/2013