Yo preguntaría en el puerto de Punta Lagoa (Vigo):
http://www.marinapuntalagoa.com/web/index.php
Tuve el placer de pasar ahí el pasado otoño e invierno, y tenían dos empleadas que se dedicaban sólo a limpiar los barcos de la marina (aquellos que contratan el servicio), puedo dar fe que eran unas chavalas muy amables y profesionales, y controlan de productos de limpieza lo que no está escrito.
De los demás servicios que comentas también te pueden dar presupuesto, ellos hacen de todo, y tienen muchos barcos que contratan un mantenimiento como el que comentas.