Edit: Also forgot to mention an important distinction in my point, which maybe wasn't clear enough: I will definitely put my music on Spotify eventually... just not at first, so I can capture a few sales that might otherwise have been lost to it.
I'm not in the music business, so this is only based on readings and hear-say and should be taken with a massive grain of salt: Perhaps you'd be better off forgetting about making money off of your debut album. You can focus on getting maximum reach and energise your fans and then, if you don't make any money, it's not disappointing.
An example from the world of books:
http://www.baekdal.com/opinion/the-myth-of-the-99-cent-book/
What counts is attention not access: there is no long tail of attention, full stop.
Of course, I've no idea how Spotify would affect that one way or the other. If most of those buyers bought the CD despite it being on Spotify, no harm done...
Even if you offered me a free CD sent to my door, I wouldn't know what to do with it. I suspect the optical drive in my laptop is dead (I tried to burn a Linux install CD out of habit about a year ago, three in a row came out corrupted, then I discovered installing from USB-drives) and even if I'd get it ripped, I'd need to distribute it between my personal laptop, work desktop and phone (for living room listening). And dealing with backup.
Or, if you were on Spotify, I'd invest the time it takes to type in your name and give it a listen. If I enjoyed it, I'd probably buy a ticket to your show when your tour comes to London.
You're awfully concerned with getting your as-of-yet non-existent fans to cough up their cash rather than focusing on discoverability and betting on the long tail (I'm rudely making the assumption that Irish folk songs performed on accordion isn't going to displace Rihanna and Justin Beiber from the Top 40).