They could use the old Q boat trick the Brits developed in WW I. Charter a particularly vulnerable and juicy looking civilian vessel, equip it with camouflaged guns, run it in, and wait for the terrorists to attack. Once they take the bait, give them a surprise. Along with making a few subhumans dead, it would send a great message to the others.
Again, what are we waiting for?