So, I messed up pretty bad (I think).
Three out of my five players have focused on combat stats. At where we are now, they have invested their XP so as to have full stats in their respective combat skills. So, we have a combat droid with 5 agi and 5 in heavy weapons, a force sensitive with 4 brawn and 5 melee, and an assassin with 4 agi and 5 ranged heavy.
As for weapons, the combat droid has a heavy blaster rifle which autofires on almost every attack. This character's damage output is ridiculous, and he almost never fails a check. With autofire, he often has anywhere from 35-50 damage on his attacks.
The other two combat-focused characters are much less dangerous, but also are able to almost guarantee a hit on their attacks.
This is my fault, and I know it. I gave out too much XP, put too much emphasis on combat, and gave them access to too awesome weapons. My players love it, and are having fun, but I am not. Rivals, minion groups, and sometimes even nemeses are destroyed in one roll. Combat is no longer based at all on thoughtful tactics or balanced approaches, but instead revolves around keeping the DPS characters (primarily the droid) alive with stimpacks and repair patches until their turn comes up.
Any suggestions on how to deal with overgeared characters? I don't want to be a **** and arbitrarily confiscate their guns. They are also heavily opposed to the idea of having to conceal weapons, ever.