My relatively uneducated impression: it seems like the current leaders of Saudi Arabia are the most liberal (in the classical sense) option. Other candidates for leadership are even more hardline religious conservatives (and when people think of the 9/11 hijackers coming from SA, it's from these groups). Pushing against the current leadership is unlikely to result in an overall improvement in the situation.