When we first got married we were pretty broke. Thankfully we lived pretty close to both sets of parents so for a couple of years we would somehow contrive to eat at each set of parents, accidentally, at least once a week, sometimes twice. Everyone knew what was going on, but no one ever mentioned it. We didn't actually have any debt, other than our mortgage, but we were very close to it. I got very good at creating meals from the yellow stickered, end of day reduced foods at the local supermarket and our slow cooker was a lifesaver.
But we managed to have a holiday every year and a couple of cheap weekends away. Holidays were our safety valve. We were very good at spotting ways to holiday for less. For example we used to visit France (only a very short ferry ride away for us) staying with a company that had ready erected tents throughout the country so that we could self cater easily. They used to run an offer where you could select a region and they would choose your site. This was about half the price of selecting your site. It might be that you had to move once during your holiday but they were never very far apart and were all really good quality sites so it wasn't a huge saving. We also used to holiday outside the school holiday period which made it a lot cheaper too. Without those breaks we would have gone insane, I am sure.
DH worked for a bank at the time and he got a role in a new centre that was overwhelmed with work during the set up phase. As a result they offered overtime for Saturday mornings 8 to 12 which was paid at such a lucrative rate that it was about 25% of his normal week's pay. Those mornings made a huge difference to our finances!
Whilst following DR to the letter might get the debts done quickest it doesn't work if you can't stick to it, so adjustments have to be made.
And I agree with ruadisneyfan2 - cancelling retirement savings, particularly if you have employer matching, is a huge step with implications for a very, very long time. You shouldn't lose the roof over your head now at the expense of your future, but it really should be just about the last thing to remove from the budget if at all possible.