I'll leave most of that to others. I'd do my best SHORT of dismantling everything though. Do you have a small powerhead on hand you could blow all the rock with and maybe blow some of them out?
I have plenty of koralia powerheads in my tank, I could probably use one of them to blow out the bodies. I was kind of hoping you responded with "the bodies are probably all eaten or gone," haha, it hurts to see all my fish dead :/. Thanks for all your input though, it's reassuring to have a gameplan and not just do things randomly.