Hi Jon,
I'm not up on the latest strategies for traversing the area, but I should think that if you are going to go the Red Sea Route these days, the only rational way to do it is to stay closer to the Oman Yemen coast, stay in specified shipping lanes, and travel in a convoy.