So what's the solution? Keep delegating SP to every newcomer till they stand on their feet?

Yes, this is the solution until RC delegation pools are implemented. It's up to each app that creates accounts for new users to ensure that they have enough RCs to do what they need to do. If the apps don't do that, then users will leave and that app will not be very successful.

Currently most apps rely on Steemit, Inc to create accounts, and while they do delegate some SP to new accounts it's typically not enough. Apps need to stop relying on Steemit, Inc and create accounts themselves and delegate SP to their users when they need it (and remove the delegations when they aren't being used).

This also means that apps will need to have a significant amount of SP themselves to support their user bases and they will likely need a revenue model to be able to get the SP they need.

This is the utility of the STEEM token and what gives it value. If we get more and more apps that are able to run profitably on the platform, then buying SP will just be a regular expense for them like paying for server hosting or other services. The cool part is that it's not really an "expense" since they keep the SP they buy and it is an investment.