Thanks, have spoken with the garage who balanced the wheels and they've agreed to try again with stick on weights. I'll emphasise the need for thorough cleaning although they do seem to know what they're doing.
Reassuring that a few of you have confirmed that stick ons aren't a problem generally.
