Creo que el tema pasa justamente por el tema de la relevancia. Cada categoría es un subdominio, por lo que google lo toma como un dominio independiente. Por lógica el dominio principal que agrupa a /provincia x o /provincia z suma más contenido y relevancia.
Un consejo aparte, estás utilizando títulos de sección muy largos y que hechos de forma que "no serán" relevantes. Como por ejemplo en accesorios y complementos:
Cita: <title>Accesorios y Complementos | HISPABODAS | Velos, mantillas, bolsos, complementos novia, pendientes, broches, collares, cinturones</title>
Y un pié de página como el que sigue es considerado keyword stuffing. Deberías moderar un poco eso.
Cita: Accesorios y Complementos
Álava Araba Accesorios y Complementos
Albacete Accesorios y Complementos
Alicante Accesorios y Complementos
Almería Accesorios y Complementos
Asturias Accesorios y Complementos
Ávila
Accesorios y Complementos
Badajoz Accesorios y Complementos
Barcelona Accesorios y Complementos
Burgos Accesorios y Complementos
Cáceres Accesorios y Complementos
Cádiz Accesorios y Complementos
Cantabria
Accesorios y Complementos
Castellón Accesorios y Complementos
Ceuta Accesorios y Complementos
Ciudad Real Accesorios y Complementos
Córdoba Accesorios y Complementos
Cuenca Accesorios y Complementos
Gerona Girona
Accesorios y Complementos
Granada Accesorios y Complementos
Guadalajara Accesorios y Complementos
Guipúzcoa Gipuzkoa Accesorios y Complementos
Huelva Accesorios y Complementos
Huesca Accesorios y Complementos
Islas Baleares
Accesorios y Complementos
Jaén Accesorios y Complementos
La Coruña Accesorios y Complementos
La Rioja Accesorios y Complementos
Las Palmas Accesorios y Complementos
León Accesorios y Complementos
Lerida Lleida
Accesorios y Complementos
Lugo Accesorios y Complementos
Madrid Accesorios y Complementos
Málaga Accesorios y Complementos
Melilla Accesorios y Complementos
Murcia Accesorios y Complementos
Navarra
Accesorios y Complementos
Ourense Accesorios y Complementos
Palencia Accesorios y Complementos
Pontevedra Accesorios y Complementos
Salamanca Accesorios y Complementos
Santa Cruz de Tenerife Accesorios y Complementos
Segovia
Accesorios y Complementos
Sevilla Accesorios y Complementos
Soria Accesorios y Complementos
Tarragona Accesorios y Complementos
Teruel Accesorios y Complementos
Toledo Accesorios y Complementos
Valencia
Accesorios y Complementos
Valladolid Accesorios y Complementos
Vizcaya Bizkaia Accesorios y Complementos
Zamora Accesorios y Complementos
Zaragoza
Saludos.
Zero Zen.