> lets get literally everyone on the intenet to agree to a new version of DNS that uses TCP

That's already done. DNS servers already all speak both TCP and UDP. Try "dig google.com @8.8.8.8 +tcp".