Unfortunately there isn't much other way around if you want to get into Red Sea and then through the Suez into the Mediterranean.
I have always through a good option would be for the US navy to purchase a couple yachts. Put hidden weapons on the yachts like 40mm Bofors guns that can pop-up and .50 BMG. Have Marines and naval personnel on the yachts in civilians. Maybe even have a couple of female personnel sunbathing. When the pirates see the yacht as a ripe target, for the taking. Wait till they get in close, weapons pop out and pirates get killed. Don't even bother to collect bodies. Just sink the pirate boat, make sure there are no survivors and move on to wait for the next victim. I suspect that some people will see this as entrapment for the pirates and complain about it.