Still, Google's costs of running Play Store are proportional to number of installs and maybe number of updates, not to amount of money users spend.

Google could charge accordingly without any "radical restructuring".