I just got back from the place today. The re-balance helped a lot, took it for a test drive and it felt better, but not perfect. At ~100km/h there is minor vibrating (sometimes) at the steering wheel, and at the foot well rest.
I went back to the shop and took one of the guys with me for a drive, and it obviously didn't occur. He said that there's ~1oz off balance - is this acceptable?
To add to this, on my drive home, I noticed that there's an increase in shaking when I brake at highway speeds.