I do agree with not taking it out of your IRA. It is too easy. I know someone who took out a 401k loan to pay off cc and within 6 months ran them back up again. If an emergency comes up, you may use the cards if you have no balance or savings to fall back on. Then you're right back where you started.
You said you have $250 left for gas and food for the month. If you are like me, gas is not as flexible if you live a distance from work. But I find that food is quite flexible in my budget. I set aside the gas $ I need from each paycheck (twice a month) so I have that for the month. Then for food, use coupons and plan your menus around what is on sale. Doesn't have to be set in stone, but if you cook something bigger one day you have leftovers for lunch or a quick dinner. I buy chicken when it is on sale, and freeze it. Pork chops, ground beef, whatever buy it on sale and freeze. If you have something to reach for you are less likely to order out, or run to the store at the last minute. Those trips are always costly. Check out various websites for recipes that are inexpensive. I find lots of cheap casserole/skillet ideas at the Campbell's Soup website and at Kraft foods.
I like the snowflake idea for paying off cc. If you pay off the smallest one first, then add that payment to the next biggest one, and so on, you feel like you have accomplished something as they are paid off. Every little bit of found money can go towards the cards. Since you are crafty, have you ever thought of selling your crafts on ebay or something similar? A woman I work with quilts and sells her items on ebay. She does beautiful work, and is often working on something during her lunch breaks. People will pay for your talent. Plus, less work than trying to do a craft show I would think. Anything extra you make would be snowflake money to put towards the cc bills in addition to what you would normally pay.
You can get rid of that debt. Not using the cards is the best first step.