You can then turn to Spotify, which was actually founded in Sweden ;)
I don't use iTunes and thus can't compare their respective librairies, but I know first hand that even in more remote corners of the musical world (think obscure recording of a jazz reprise of Bach), Spotify almost always delivers.
I live in a backwater like Sweden. In fact, I actually live in Sweden. I've bought a great deal of tracks from the iTunes Store, but I have yet to encounter what you mention. Is this perhaps the type of "region staging" scheme we see in the film industry, game industry, gaming console industry etc.?
Then you are told by iTunes: "The item you've requested is not currently available in the Swedish store"