Travelers did the same thing to me.....went from 750 to 1150 a year. My agent said if I moved my autos with them it would be reduced. So - either move all into one policy or pay more for one. Sounds like extortion to me. Regardless, they now have no policies of mine NOR will they ever.
I had Travelers too for everything..home, auto and they jacked prices last year just as they did to you so I switched to Allstate. Just got my renewal for home and auto...up over 20%! All that research for nothing.
Just be aware that for every agency you inquire, they access your credit. Each tap on your credit has a negative effect on it so choose carefully.