I would get them to check the balance again as well.. I've had Dunlop D606's up way higher than 80mph with no wobbles.. and TKC's too..

but a badly balanced tyre will shake it's head the faster you go..