That's why I like the idea of open-sourcing the previous version.
Discussion
I like how OsmAnd developers did. On Google Play, there are two versions: just OsmAnd (free of charge with some map count limitations) and OsmAnd+ (paid, without limitations). On F-Droid, there is OsmAnd~ (free and without limitations). Like, those who don't know about F-Droid and are fine with Google's spyware must pay for their ignorance.
That's a good model.
Harder to do with an SDK, tho.