Rather than all-you-can-stream, charge a low rate per song play to users. Assume that existing services charges $15/mo, and heavy users might play 16 hours a day, and act song length is 3 minutes, that comes out to about $0.0015 per play to be the same value proposition. But guessing average is much lower so we could up the rate 2x or 4x and customers come out the same. Everyone gets the same cut of revenue per song play, so popular artists get the same cut of streams as indie artists.
Am I missing something?