If Jobs were there, they wouldn't have release the phone with maps. What they should have done is put both maps and google maps on at the same time and have a switch off date for google.
Your suggestion sounds more like a solution that Google or Microsoft would do - they don't care so much about creating UI confusion for the customer as much as giving them choice (simpler move, as that abrogates the vendor having to make the call).