Baby hair tie solutions?

Searching for baby hair tie solutions. My girl has a full head of hair and has since birth but now she is pulling the elastic and non elastic hair ties from her hair and that scares me. I feel like she might choke on them.(especially when I'm driving and can't see what she's doing back there) Headbands never stay on her head. Anyone have a solution?