Paypal is probably secure.

It's unlikely that your identity-theft problem was related to any
online use--- more likely to be some other terrestrial institution.

However using it strips a purchaser of one of the recourses enjoyed
by credit-card users--- that of disputing a transaction. They insert
their own dispute-resolution system, and it isn't as buyer-oriented
as credit card companies' policies.