I know streaming doesn't hurt sales but a few labels and artists still have doubts. A few examples: Taylor Swift, The Black Keys and I know you can name a few more. Result: lots of bad press and frustrated Spotify users.
How about this solution?
Release the album on Spotify as a Premium exclusive
Show Free users buttons to buy the album or upgrade to Premium
Reward the artists with $10 for every user who upgrades to premium because of his/her album.
Please bear in mind that the Community is not an official Spotify support service. It's a place where we all help each other, whether we work for Spotify or not. So please use your discretion when using the forum.