Could we just publish (and cache!) TXT records at the appropriate-level domains? E.g.:

  host -t TXT github.io.
  etld_depth=2