My 5 year-old is also allergic to eggs. I melted some marshmellows and used it as glue. It dries to a glass-like hardness and holds great! A little messy to work with, but not as scarry as molten sugar ;)
Hope that helps