If you do this and need folks to run servers, you could probably count me in on wanting to run at least one myself. I lean more towards the "Security" side of the popular Secure, Fast, Cheap: Pick Two paradigm.
You're right that Electrum has quite a bit of a privacy leak, but that's actually an incentive for some folks to run a server themselves as they can then potentially mask any of the transactions broadcast from it as not-necessarily being their own. Plus, if it's not too expensive to run the server, they can provide it for any friends and family who they know it will likewise be secure and fast for.