Blatent Wildcat bias here but...
What about Andrew Vlahov? He might be busy with RV Sports, but I think he will be a more than suitable CEO. Not only is he a big profile ex-player that the media knows (especially in Perth, not sure about Sydney or Melbourne), but he has extensive corporate experience. He also managed to get a FTA TV deal for the Boomers games on Channel 9 through his sports company.
He turned the Wildcats around in the early 2000's as an owner, even though he was critisied for a lot of it, he was at the forefront of keeping the club afloat until Bendat and Marvin took over.
He also has a Stanford educated business degree, so im sure he knows his stuff from a business perspective, and knows how to be a CEO.
On the downside, he might not have enough experience to control an entire league, but just a thought...