Yeah, I did this at 16 at a gas station and got paid 8.75 an hour, there are lots of people out there doing this type of work in the private sector. Its not glamorous thats for sure but supply/demand will dictate the labor market. The government doesn't deem it infeasible because hiring is difficult, its because they aren't willing to pay a reasonable wage for the work.

Obviously there exists a price at which people will do it. But if the government isn't willing to pay it, it seems unfair to expect businesses to pay it.