I don't know where MP went, but I do know that people used them to go to Karachi. Now, that wouldn't help me much and Mumbai is twice that far, so I don't know whether they still do that run. Also, I have read that the authorities won't permit passengers on them to go to Iran for safety reasons.
So, thanks for the glimmer. In any case, I'm still hopefull to get a Pak visa somehow. If all else fails I send my passport to Germany.