Yep, if 49 is the limit it's most likely gonna be a problem even for uncle jim and them.

Back to running one's own webserver for a sufficient domain server... Or migrating to a few liberal domain providers? 

 Yep. Organizations may move their domains around to different registrars that allow more TXT records too.