Один роутер прекрасно справится с этой задачей.
Локальные компы действительно лучше прописать в одной сети, но совершенно по другой причине.
Процессорное время жрут только pptp и l2tp. Да и то только на толстых каналах. От нескольких мегабит и выше.
А pppoe и, тем более, интернет без всяких VPN с обычным дефолтным шлюзом практически никакой нагрузки не дадут. Я полагаю роутер легко будет делать до 100 мбит без ощутимых последствий.