If Fleming is going to be an average player, which he definitely is, he might as well be average opening. I don't agree with your Australia comment... they do have a lot of options for openers. Guys like Hussey and Jacques would be quality Test openers. I don't think we're in the same boat: Papps, J. Marshall, and Cumming are all obviously, in my view, not up to Test standard, let alone opening Test batsman standard.
Now we have comments coming from Bracewell and Marshall that "batting at 3 is close enough to opening". But wait... where has Fleming batted a lot during his career, and averaged the most out of any position he's batted in? I should probably stop writing now or I'll ramble