I've seen this "One Weird Trick" done pretty well: sell the old version and the new version in a bundle and price the bundle "completion price" accordingly.

Super Cool App v4 - $9.99

Super Cool App v5 - $12.99

Total Bundle Price - $22.98

Bundle Upgrade Price if you have v4 - $8.99