It’s more that “whoever built your client has the keys to send push to it, so your synapse calls home to them.” And yes, that means that paranoid types need their own clients, and that is indeed a service that Element offers.
It works fine, but I'll probably switch back to Matrix's push server at some point.
Edit: With Synapse + Element, obviously.