After getting a little deeper in understood that P2SH transactions are bigger in size that P2PKH
Any way to get around that without giving up my 2FA wallet?
No. The other way would be to use a service that offers 2FA for your account (and not the address itself). But this would means that you (probably) wouldn't control your keys.