Welcome to the Community's Ideas board! Before getting started, we recommend reading through our Ideas Policy & FAQs for best practices before posting. Thanks for being part of Community!
You should have informed us about the 5000 song limit before we subscribed to a "Premium" service. Removing the limit shouldn't be in question. At least make it 10,000 songs.
I'm a premium user and I really need this feature. My thumbed up playlist is maxed out at 5000 songs and it keeps removing songs when I thumb up more. That and I keep an all music playlist that contains all of my songs with no ability to add more. I vote no to a 10,000 limit. I would prefer unlimited as I'm likely just going to hit that limit in the future.