Parece que você está usando classe STP em vez de STP rápido. Duas opções aceleram significativamente o tempo de convergência.
interface *server interface*
spanning-tree portfast
Isso deve ser aplicado às interfaces do servidor. Ele dirá a STP que não há comutador no outro lado desta porta e que é seguro ignorar o método "seguro" normal de prevenção de loops. A porta deve ir direto para o encaminhamento.
spanning-tree mode rapid-pvst
Ativa o mais novo protocolo Rapid Per-VAN Spanning Tree, que usa mensagens entre switches para habilitar a convergência em alguns segundos, em vez de 30 a 45.
Você pode tentar configurar um canal de porta entre seus switches em vez de links únicos redundantes. Isso permitiria que todo o tráfego fosse transferido para a porta restante, se um for perdido.