It's not paying it twice. The rocket equation is about the ratio of the wet and dry mass, so for an expendable rocket you're always limited by the fact that there's an upper stage (and for the second stage the payload etc).

This is why SpaceX cares more about TWR for their engines than traditional rockets did. It goes from making a negligible difference to a huge component of how much fuel they need to keep for landing.