You could try it anyway, I once clicked on an album before I noticed the "not available outside North America" bit and it worked anyway. I don't think it will work for all of them.

It is annoying, but personally I found there was still vast amounts of stuff I did want to download and could so it doesn't bother me that much.