I suppose you could get around that with custom DNS server. Something like xip.io but resolving to the parent and allowing the prefix as a cache buster.

Ex: foo.some-delim.baz.bam.example.com would resolve to baz.bam.example.com regardless of the foo prefix. The client could then iterate or randomly generate values for foo to ensure fresh DNS lookups.