At least for me in the Netherlands, for the past month if I click a link to a specific song, I get redirected to a page to start a radio based on the artist and encouraged to upgrade to Premium.

I've had to get friends to share the titles manually, before I found Odesli to be able to convert them.

Right, but before it just loaded the page of the album/playlist and told you to sign in to your account. It has never allowed you to play songs without a sign in.