Reassembled everything together, attached all cables, tied things up, unit-tested all the fans. Back "almost" like new.
The above 3 pictures were taking after cleaning. Perhaps I should have taken some pictures when it was all dusted up!
Almost good enough. I'd definitely hit the PSU fan again. And hit the back panel fan a little more (or wipe with a damp paper towel).