So I guess it's impossible to take the al-Saud out of the picture, or we'd have an uber-Hejaz (OTL Saudi Arabia) that can have a Ba'athist regime.
A more unified Heshimite Arabia? OTL Saudi Arabia, Jordan and others along the Gulf? That'd be a potent power.