Problems with my giveaway. Please read.

I tried shipping out the prizes today and was just totally shut down. Both the winners are international. USPS said they won't ship nail polish internationally. UPS said it would cost over $20 to ship the one to Canada and over $100 to ship the one to the UK. Fed Ex and DHL said no nail polish. I'm really frustrated and upset right now and I still have a bad cold so it's that much more annoying. I don't know what to do in this situation. The best solution I can come up with is to redraw winners and only accept ones from the US. Then I could send them the polishes and send the original winners the prizes I was collecting for my next giveaway (so far just some Hi Fi samples and some lip glosses... about the same cost as the polish would be, so it would work out). Then I just wouldn't do the giveaway I was planning, I can't afford to keep buying and sending all this stuff. Is this solution reasonable? I really don't know what else to do here.