They could keep the headquarters a symbolic thing...

Have a big building where most of the work is done in Riyadh, and smaller building in all other countries, rotating the "Headquarters" location.