Thanks.
I've done Aggressor in Galapagos and in the Caribbean. For some reason, their prices in the Red Sea and Maldives are much higher than the competition. I am considering Blue O Two for Red Sea.
Considering the other locations where you have dived I would say the Red sea won't be a challenge for you. Some sites such as Daedalus, Brothers, elphinstone are in very deep water and can have strong currents.
The sea can rock and roll I can't compare it to raja but compared to komodo the red sea has way more rock and roll.
Blue o Two are good i've dived with them in the read sea 6 times and never had issues, the guides are good too.