I have to second the idea that Sam's club is not always a a bargain. If there are only two of you, the sizes are so huge--will you really use that much oregano or seasoned salt or whatever? We're a family of 6, and I dropped our Sam's Club membership when Aldi's opened up, a mile from our house. It doesn't have the huge packages, but if you watch the specials, you can do well--boneless chicken breast is $1.49 this week, their ground beef is the cheapest around, and we like their pork tenderloins. I do cherry-pick the meat specials at other stores for greater variety. I also find that Sam's Club has "bargains" on a lot of name-brand stuff--a huge box of Lucky Charms at a discount is really no bargain!
For those crazy "we need to order pizza" type nights--plan ahead for those. I know a lot of people swear by an Instant Pot for quick meals, which can be great. I'm more of a crockpot person--also a fine choice. This time of year, soup is an excellent choice (and a great way to use up leftovers). I make homemade bread to go with--my kids just love it! No bread machine? Try Pinterest for simple bread recipes (some don't require kneading and rising--I'm lazy!). Or, make biscuits, they're super easy and quick. I'm such a good home cook that my kids would rather eat my cooking than go to a restaurant, even on vacation. Um, thanks!
Beyond that, I wanted to say that your budget pain is temporary. That's important to keep in mind, because it can get frustrating when you're not eating out or vacationing or whatever you would typically be overspending on. Once you have the debt paid down, you can work on saving towards the things that you'd like to have. If you can go through this difficult time, things will look much rosier on the other side. You can do this!