Minangelo,
Its not actually the starter that causes this switching arc, it's the ballast, the coil of wire that limits the current to the tube(s).
When a magnetic field is de-energised, the back EMF, causes a surge across the switch contacts.
What I would recommend you do is upgrade the switch to a higher current rating, what ampacity is in there at the moment?.