The whole point of side loading apps is to not need the app store. One of the most important features of an app store is to distribute and update apps. Storage and bandwidth isn't free, but it is quite cheap.

I'm sorry if it hurts apples feelings when we tell them they're not allowed to charge for every aspect of their hardware. But if they didn't want us to own our iPhones then they shouldn't have sold them.