> Только фраза "К новым нам" звучит как-то не слишком впечатляюще

Это надмозг ин транслейшен. В английском языке формулировка "To [someone]" — заздравный тост. Поэтому "Here's to the new us" — правильно переводить как "Ну, за новых нас".