The process would be a lot nicer though as an upgrade. To release a version 2 separately it is going to be harder to convert current customers.

Releasing a Version 2 (pro version, whatever you want to call it) and updating the original version to include Version 2 advertising is probably a close (though less ideal) alternative that could help with converting users.