I have been using the Google Authenticator app for 2FA with my Paypal for years. I refuse to enable SMS 2FA for teh reasons you listed.
I am hoping they get with the times and allow for the use of Yubikeys, but you definitely don't have to use SMS 2FA.