Country by country catalogues suck. Especially in Europe where we have one common market and when it comes to children's songs.
I propose that Spotify allows you to switch catalogues based on the location you are (what free accounts can already do). Right now premium users are punished since they can only switch catalogue by changing the payment method.
Even better: stop the nonsense of having different European catalogues and create one common European catalogue! I'm German, my wife is from Sweden, we live in DK - we want childrens songs in all three languages!