It can be said there is often truth in the old adage, "You get what you pay for," although at £1.62 a piece for quantities of 50+ I would not consider these switches excessively cheap.
You might consider implementing a quasi-hybrid relay, across between a solid and mechanical, with the mechanical relays you currently have in stock.
The technique could certainly diminish switch bounce and any possible switch contact arcing.
You may also want to consider using a rocker style switch which minimizes both dead time and contact bounce.
Does the relay feel warm or hot using the current configuration?
BigDog