Randewoo

Как мой вариант:
Юзер будет делать запрос к абсолютно белому домену, домен в свою очередь уже сам будет редиректить на нужный черный сайт. Что-то вроде прокси-сервера.

Да, это стандартный алгоритм.

Мог бы посоветовать Lua, при грамотной оптимизации кода и настроек сервера дает очень уж хороший результат.

На любых, которые используются в вебе.
На том же PHP надо, но надо учесть, что PHP компилируется при каждом обращении к нему, поэтому, как по мне, он медленный.
Я, например, вообще на Lua интернет магазин пишу.