Mass export of leads

So I have more than 3000 Leads, I want to send them all a newsletter but I can't export them to use them in my mass mail system. It seems my only option is to use the 250 emails a day which is a joke