In questo caso direi proprio di no.
A meno che tu nel toglierli non rovini la superfice (cosa di fatto quasi impossibile), non vedo proprio il motivo perchè possano farti problemi sulla garanzia.
Potrei forse capire se uno togli gli adesivi da un telaio, posti sotto vernice.
Ma gli adesivi attaccati ad una ruota proprio non vedo cosa possono compromettere la solidità strutturale o altro.