Protein glues are non-toxic - hide glue, rabbit skin glue, fish glue are all examples. The only problem is withstanding
heat & autoclaving. They don't. Many of these glues have severe adhesion problems above 45C.
Have you considered a physcal attachment - i.e., embedding something like a plastic twist tie in the agar, to allow tying off? 1.7% - 2.0% agar can take some flexing before it breaks. Czapek Dox agar is typically about 1.2%, so, this might not work. I dunno.