А так и будет у всех, там источник стоит любой.

Причем тут подмена ДНС вообще, тебе просто тогда шлюз с/вместе межсетевым экраном нужен.

Любой *nix или там freebsd подойдет. У клиентов он ессесно должен быть установлен как шлюз по умолчанию.

PFsense, opensense, etc.

Ставится он соответственно перед твоим роутером, все клиенты должны быть настроена на него, а он сам уже на тот твой роутер