Yes, its slower, but not as much as you exaggerated it.

0) Well, maybe its possible to use Paypal without having a bank account, but in practice almost everyone who uses Paypal to receive money has a bank account, otherwise he can't get the Paypal money out (otherwise then buying something with Paypal), but most things can't be bought with Paypal so sooner or later he'll need a bank account anyway, for example if he needs to buy some food in the local grocery shop with that money. Its a theoretically possible, but anyway inconvenient and very unlikely that someone uses Paypal not having a bank account.

2) Even international bank transfers take max 2 days, often 1 day. At least in Europe. They can even take 1 second if both people have accounts in the same bank.

3) No need to deposit money to Paypal waiting 3-5 days as you can just pay with Paypal using a debit card to your bank account, which works instantly.

The rest of your post about not being able to reverse the payment in case the other side doesn't send the Bitcoins is also completely a non-issue, and completely backwards. Not being able to reverse the payment is the only way to make the trade safe, and especially if you are SELLING Bitcoins, you have nothing to worry about. You got your bank transfer, the buyer can not reverse it (unkike a Paypal payment), so you can safely send him Bitcoins.

The Bitcoins are deposited in Bitmarket.eu wallet so if the person doesn't confirm he got the bank transfer he'll not gain anything as he'll not get his Bitcoins back from Bitmarket.eu - they will stay frozen there, so there is no incentive to scam. Anyway if you are afraid of that, just don't use Bitmarket.eu, use plenty of other exchanges where money is deposited at the exchange, like MtGox.com Bitcoin7.com Tradehill.com