Opening up the App Store seems like it would make this problem completely intractable forever, rather than just bad as it is now.

At least Apple can be pressured to get better on this.

Once you have multiple app stores, the game is over forever in terms of protecting apps from duplication.