Im Grunde gibt es eine Apache / welche Header-Direktive, die sie auf Ihre Site umleitet. Es wird eine sehr kleine Datenmenge sein (check 301 / permanent verschobene Header für mehr).
Für die Skalierung auf Millionen, diese Art von Daten (Benutzername (Schlüssel) -> benutzerdefinierte Domäne (Wert)) könnten Sie die Daten für alle Benutzer in einem speicherzugeordneten Hash speichern und dann einen Squid-Proxy (oder einen ähnlichen Proxy) in den Cache legen.