Определить как раз неадекватного заказчика в твоем случае было легко, тебя не смутило его требование предоставить прописку для оплаты? Проще было тогда уже составить договор, со всеми необходимыми пунктами или сразу же послать)
Ссылочная масса по-прежнему для Гугла важна, но закупать их стоит очень аккуратно.
Статьи на тематических площадках + крауд + хороших вечных ссылок и пойдет траф из Гугла
Что касается SEO, то тут действительно будет сложновато... но что мешать лить трафик через контекст/соц.сети ?