This sounds like the best idea so far:
Also, you said that his face exploded. Just out of curiosity, what happened exactly? Did the nasal cavities burst?
+1; the AVMA and most other reputable vet orgs agree that freezing is not humane. If you can't find finquel, buy clove oil for DENTAL PAIN, not the aromatic oil for incense, available at most health food stores. Put it in a small container with water from the tank, shake vigorously until you have a cloudy colloid, then scoop the fish into it. While it isn't an official method of euthanasia, research on it suggests it is humane & fast, producing anesthetic and analgesic effects.
Also, you said that his face exploded. Just out of curiosity, what happened exactly? Did the nasal cavities burst?