[coldtea]

>or re upload the app under a new v2 name, but those are not very satisfactory solutions.

Not very satisfactory, but very prevalent.

And, I'd say, given the low price of apps, it might be just right to not offer any special discount for an upgrade. You could always reward older users some other way.