Правило не сработает, т.к. между elektricheskie и ?yclid=123456 нет слеша. Менять ссылки по seo иногда не очень хорошо. можно пропробовать обойти: #^/catalog/category-([0-9a-zA-Z_-]+)(/.*|\?(.*))#
то есть либо elektricheskie/.... либо elektricheskie?...