En este momento, que yo sepa, la única que está haciendo todo de forma informatizada y a través de web es la de Castellón.
La solicitud de baja la puedes presentar ante cualquier capitanía, y esta remite la solicitud a la capitanía en la que está matriculado tu barco, y esa es la que hace el trámite de la baja.
En Palma siguen tardando entre uno y dos meses, en otros sitios menos ... y luego está lo de que sigue habiendo muchas capitanías que antes de entregar la baja quieren que se les entregue la documentación del barco, concretamente certificado de registro marítimo y LEB.
Ahora mismo están con el proceso de intentar digitalizar toda la gestión, pero no todas las capitanías lo están aplicando.
salud!