I filled up the whole tank with extremely concentrated chrlorine solution for a day - that should just about wipe out anything living in there.
I've emptied it now and refilled it with tap water. I put all the plants back in and used sand instead of gravel this time. The other two remaining fish are doing ok in my little three gallon, but I'd like to move them out of there pretty quick, as it is not cycled (lots of waterchanges!).
Is this thread gonna be pinned or what? I don't want anyone else to go through the same disaster that happened to me.
A TIP: If your co2 canister does fall over, throw as many powerheads/airstones in there as you can to get oxygen levels up. Its the oxygen shortage which kills the fish.