CO2 is the most humane way to euthanize them and have them safe for consumption. All you need is a plastic box, a CO2 canister from a paintball gun, and an adapter. Oh, and a way to make 2 holes in the box.

You are correct about putting them in the freezer as cruel. It is a long and painful death to be frozen.