Well I took out the lava rock and all is well this morning. I have no idea why they caused this. Luckily all the remaining fish and shrimp including the tetras survived.
Vaughn, the rocks sink just fine and don't seem to have any odor to them. I will try to boil the rocks and try them again and observe closely to look for any signs of stress. The snails usually hit the top of the tank long before the fish do.
I'll admit I didn't clean the rocks well to begin with. Call it cockiness because I have had terrific luck with my tank as far as fish health and with adding things like rocks and driftwood. That is except for my recent flood issue

I learned my lesson now though. Too bad it took the lives of a few shrimp and a flying fox to teach it.
Cleaning the rocks may not have helped in the first place. We'll see this coming weekend. I'm gonna have to talk to the guy at my LFS and at least let him know what happened so other people can be aware.