Do those prospects come from an opt-in process?
Are they aware that your brand obtained their data?

If not, than you are cold-calling them and no matter who it is, we humans do not like to receive cold-calls, right.

Though, you are in a premium market, thus you are in the market to put in a lot of effort to warm them up or to get in front of your leads.

In your case, you already have their names and mail addresses. I'd get those mail addresses into gmail and use discoverly to receive their social media accounts.
Discoverly is a chrome plugin that will automatically retrieve the mail addresses linked social media accounts, if there are some. http://discover.ly/

Armed with those you can do further research and look if they have shared interest or even know eachother with followerwonk.com or buzzsumo.com.

You can use this data to prioritize your list as you already have a positive WOM signal if they know each other and only one becomes your customer. I'd advise to create a spreadsheet to keep track of your research.

I'd consider to think about an outreach method with your facebook channel as your prospects can immediately associate your account with your business giving you higher trust-value than a faceless cold-call and especially if they can see your work without any friction and low mental effort - just a click away.

You may even gain insights to their actual consumption patterns, e.g. you might see someone publishing an event that is related to your business and they are going to - thus you could approach them on spot.

You could also gain additional insights about lead quality with realizing at what stage of their "marriage preparation" they are. With this you can at least weed out the non-qualified leads, those that are just "interested" but far from making an elaborate purchasing decision.

There is so much you could do with that data,but even if all of these seem out of your willingness,take this advice cold-mailing > cold-calls.

Hope that helped a bit ;)
-Andi