Very surprised that so many people think Nuno will go before Benzema does. Before Benzema signed, Ronaldo was probably the only big name in the Saudi League, now Benzema is merely one of dozens and the statement of signing him has already accomplished one of its key ambitions by putting the league on the map.
Saudi will find a host of alternative big names to replace players like Benzema, but for the moment Nuno is the highest rated manager in the league, and the second most high-profile after Gerrard. It has been documented that the Saudi league is setting its sights on recruiting managers, it's the logical next step if they want to properly import and institutionalise modern tactics and training from abroad to make their project endure, as well as to have bigger characters that are capable of managing teams full of very large egos.
Besides, getting rid of a high-profile manager in favour of a player would send the opposite of a statement of intent from the league, it'll suggest to us all that they don't want to be anything other than the retirement home many see them as, and it will chill potentially top managerial prospects from coaching there.