I ultimately went with Stripe because I couldn't stand Braintree's API. So even with getting $50,000 at 0% revenue sharing and having PayPal support I still went with Stripe.
My condition was a bit different than yours tho. Most of my market had credit cards and it was an expensive item ($200). Part of PayPal's value is it's great for impulse purchases, so for an e-commerce site I recommend you integrate with them just because it will provide you more revenue in the end.