Video from Mac to Apple TV, audio to Airport Express
You'll love this: On Apple Tv go to Settings → Airplay and pick your Express under Speakers. Now stream away to your Apple Tv. Everything is in sync and all, at least using Beamer (which is much superior to screen mirroring if you are watching movies).

Edit: sorry you already tried this? Works perfectly here.