Did you start with FRESH roe? Roe that was frozen before curing usually oozes alot and the egg membranes are weak. I don't know if you were following a recipe but I usually cure me eggs overnight in the firdge...there are 2 main processes in curing eggs: the juicing and then the reabsorbtion. I read an article years ago that stated it takes 48 hours to cure the eggs right. That may be for that specific dye as I find overnight in the fridge is plenty for Procure.
Another important step after the juicing and reabsorbtion is straining and letting the eggs air dry a little. Once they are tacky, and they have toughened up a bit, thats when I roll them in borax.
You said not much staining or coloring occure? Did you cut the roe up into small chunks so the dye could sink in? If you cured the skien whole, I could see the eggs not getting any color, being damaged by freezing (becaus ethey didnt cure), and this would also contribute to roe that wount stay on the hook long.
PS - Only water hardened eggs are hard to pop, skeined roe will has fragile eggs. Those store bought roe sacks that are impossible to pop, those eggs where hardened in fresh water. A chemical reaction changes the shell of each egg making them incredibly strong. Please note that while I haven't tried it myself, I have been told that only single eggs are mature enuff and thus can be water hardened.