Isn't there a halfway point between theme bundled and Google fonts? WordPress install shared fonts. Fonts Could be a shared ressource in WordPress, similar to themes and plugins.

Or is that taking on a huge new workload that WordPress isn't geared to?