mentions below, it's possible by air. But I am still not so sure if every country will be ok with not seeing an exit stamp. Thanks for all responses which I'll pass on.
Wouldn't go anywhere near them minibuses if you value your life. Larger public bus would be preferable, less chance of them being able to drive like they have a death wish.