А что же они в лесах делали, если не скрывались? К тому же, если бы Тонкс и Люпина каким-то образом все же нашли и напали на них - Тэд со своей палочкой был бы там не лишним.
Тонкс хоть и аврор, но она беременная - и ее защищать надо. Может быть, ей даже вредно боевую магию использовать в таком положении. Мне вообще кажется, что женщине усиленные занятия боевой магией повредить могут (но это мой хэдканон).
Короче, я думаю, Тэд боялся оставаться с оборотнем в одном доме, и предпочел уйти в леса. Люпин и сам говорит в 7 книге, что родители Тонкс пришли в ужас от ее брака.

И сестру тоже - за брак с Тэдом. Магглокровка не намного лучше оборотня.
Но тем не менее, Андромеду никто не тронул. Возможно, и Люпина с Тонкс никто особо и не искал.
Я же недавно 7 книгу шерстила.