How do you engineer around enterprise and ISP recursors that don't honor TTL, instead caching DNS records for a week or more?

Ask their users to tell them to stop being muppets brandon