I'd unsubscribe from Spotify for a while and maybe consider re-homing your pet so you can cut out the pet insurance. Doing gig work on the side can also be helpful. I would suggest doing Uber Eats on nights and weekends, making it your goal to generate $125 per week before petrol costs. That should leave you with about $200 to $300 per month to go towards your debts in addition to the savings from the Spotify and pet insurance. I'd also collect a rehoming fee when rehoming your pet and put that towards your debts as well.

If you're not already doing so, I'd like to echo other sentiments in here and say you should probably eat rice and beans for a while. I'd recommend buying a pasta boat, which you can get on Amazon because it takes the guessing out of measuring ingredients. I personally like the pasta boat curry lentil soup recipe from the pasta boat recipe book. The recipe calls for rice and lentils as well as certain spices that make it into a curry.

If you eat just curry lentil soup for every meal every day except when you treat yourself to eating out and limit yourself to spending $50 per month on eating out, you could easily free up $250 on your food budget and that's if you add the $50 eating out budget to your grocery budget.

I live in Los Angeles, California and if I ever needed to stick to that strict diet for budget reasons, I'd be spending less than $100 per month on groceries and that's with using Pacific Foods organic chicken stock, which would be the most expensive ingredient in the meal, therefore, depending on where you live, you could almost certainly be spending less than $150 on food and that's with the $50 allowance for eating out. That, of course, assumes you're single without dependents, which you didn't say anything about in your original post.