I didn't really do a deep clean, just cleared out all of the stuff that was all over my back seats (save two towels, because it's good to know where your towels are). Probably because I was only moving stuff, it felt a lot easier than I was expecting.

Good luck with your own car cleaning!