5+ hrs for ALD-MGS section? Wow, slower probably than Passenger trains even. The PNBE Rajdhani starts 4 hrs later and reaches PNBE an hour before despite there being no mps difference and couple of stoppage differences only.
Better to have run a mail/express train with MORE stops to connect intervening stations as well. If the train has to be slow, might as well give it more stops.