I don't understand people who max out their credit cards. Why buy items when you cannot afford them. I use my credit card for convenience and pay the full balance every time. I don't think I have ever paid interest on it.
re foods just get cheap, sale items whilst avoiding non-paleo. You got yourself into this mess by thinking Christmas is all about expensive gifts.