Thanks everyone. Yes, I'm sure it's really PayPal. I called them on the phone to make sure and spoke for quite a while about alternatives.

I am just not comfortable with giving them access to my bank account. And I don't want transactions going through my bank account. I prefer everything to be on my credit card.

So, it looks like I'll canceling my Paypal account. Will make it harder to purchase things, but my Paypal account has been hijacked before and I had the support of my credit card company to get the charges reversed. I wouldn't have that if they got into my checking account.