I'm not aware of Madeenah having colleges or universities open to foreign women, and the same issue of the mahram requirement comes up there too. To go to anywhere in Saudi Arabia you need a mahram.

I duno anything about Egypt and Yemen, but a few sisters here have been to Yemen and another to Egypt, so inshaAllah they'll pop by and offer you advice!