Okay, so I took sharky out using the magazine trick (he didnt strike, but always stayed in a defensive pose, even after i touched his head a little with the magazine) and I put him in my bath tub (very shallow warm water). He sat there in his lil defensive pose and I sprayed his body down with the Mite-Off (he jerked every time he got spritzed). I got a little close to his neck and he started swimming around.
I waited til he calmed down a bit and scooped up a little water to rinse off his back. I put him in a plastic tub with a towel in it and set it in a warm area while I got to work on his tank.
I removed all the substrate (after spraying it) and tossed it. Sprayed down both his hides, his water bowl, and his shark decoration. Sprayed down his entire tank and wiped it clean. Right now I've just got paper towels in there (I'm going to repeat the process in three days) and set all his furniture back. I'm waiting for it to air dry a bit more so there's absolutely no fumes.
I also sprayed around all the other tanks
Hopefully this does the trick.