It's always frustrating when Spotify doesn't carry the new it song. So here's a pitch, hopefully it will entice the popular artists.
Create a "Hit Package" that includes the Billboard top hits and their albums. Have it be a couple hundred songs that includes whatever the contemporary 1989, new Katy Perry, Megan Trainor... and sell it for a one time payment of $9.99 that lasts for one month. Basically spotify can offer the listener all of the lastest albums for the price of one, and after one month's time, those songs are old hat anyway. Or, if they really still want to keep listening, they can become monthly members by simply clicking a radio button in their account settings and start getting the whole Spotify cannon for that same $9.99 monthly.
The offer to the Hit Package artists is to keep this money separate from the general Spotify fund. All Hit Package money is divided up amongst those in the package per the same formula as normal spotify, just a smaller pool so the pop money that is being generated by the big hits is focused on the artists making those hits.
This is a method of entry into spotify that doesn't punish premium members and doesn't ask pop music listeners to pay more than they are already are; and it provides them with a little more music, that hopefully will entice them to become premium members and help all artists.