or am I just stuck and paying a BIG fee?
Not if you have a bitcoin-rich uncle. Just meet with him and ask him to use his 1000 BTC wad of cash to mop up the dust in your wallet.
I'm not kidding. You can avoid all fees if you can convince someone to include your small transaction outputs in a single large transaction. It is the total sum transferred that matters.
If my calculation is correct, he would need ~3200 btc*confirmation worth of inputs, so about 23 of 1 day old coins would probably do it. If I had any old coins I would gladly do this for you, but alas I don't.