I gather by your comments that the boiling beets worked? You may be the first one to actually try it. I never used beets but have eaten them and noticed the deep red color of the water and figured that should make a good dye. For my dye I have some stream tracing tablets that I scarfed from a lab years ago and just disolve a piece of one in water. Hope your problem is solved.
Al