This is the kind of feedback I was looking for by putting this out there - so thanks!
I hadn't thought about putting the TXT records on another hostname. That would actually be advantageous for using a CNAME instead of a A record, too.
Can you elaborate on "impossible to use redirect.name URL in email"?