Love Rhythmbox! I used it way way back when I first installed Ubuntu (back when it was good) and it was part of a special nostalgic feeling of having been ushered into this new linux world, and I think it lets you rate your songs 1-5 stars (if you want) and I had a lot of fun doing that.
You said not a high budget, and yet everyone here is saying Framework even though the they are $900 to $1,000 at the low end. To me that is not budget.
Pine64 is affordable but maybe too slow to be a daily driver, unless you feel confident finding your way through ultralightweight software and the command line and can do most of your problem solving that way.
For other pre-built options, there’s Starlabs and System76 but those are similarly priced to Librem and Framework.
Beyond that I might just research Windows laptops that are agreeable to being formatted.
Also Ubuntu for me. It had a golden age, I want to say 2006-2015ish.