To be honest, I still rate Youtube Premium - the bundle that includes Music and ad-free Youtube is just too good a deal, even with the price hike. Some of the alternatives may be a bit cheaper, but you end up paying more if you still want to hang onto ad-free YT.
Given you said budget isn't an issue, I'd personally still stick with YTM, but I haven't personally had any issues with its radio function, and while I don't listen to much Aussie stuff, I do have pretty esoteric tastes and it's generally pretty decent.
Arkham Knight is decent except for the batmobile sections - as others have already mentioned.
I'd still argue it's better than Origins though. From memory, memorising all the different toolbelt skills isn't really necessary - you can definitely get through the game by just abusing jumps, cloak and counters - some special enemies might need a specific ability to make vulnerable, but the game normally warns you the first time you fight them, so I don't think it ever feels too overwhelming - it just feels like a lot if you run through it very quickly.