Benjo,
I do most of my dying in a coffee carafe on a hotplate. If you used this method you could rig something on top to hang the flies from so they are only immersed half way in the dye bath....