I'm a mother of 5 grown children, with 16 grandchildren, and I am NOT laid back about the choking issue!.
Please be cautious about this. Children older than the accepted age of 3 STILL put things in their mouths and choke on them.
Especially small embellishments in bright colors that look like they would be good to eat.
All children are different in their behavior with this. I have known 2 year olds that never put much in their mouth besides food or their fingers. Then there are children much older, 4, 5 or even 6, who still have to be watched carefully!
One of my grandkids couldn't be trusted at age 6. He couldn't resist putting something like a penny or a button in his mouth. Children this age know the object isn't something to eat, but they seem to like the feel of it in their mouth. I know there are other children like my grandson out there.
This is a soapbox issue for me because one of my daughter's friends tragically choked to death in her front yard, with her parents standing nearby. She was 7 years old, chewing bubblegum, and running and laughing with 2 other little girls.
Making something look "cute" isn't worth the chance it could cause a child to choke on it. I personally would not use the sparkley embellishments you showed for that age children. They really do look like they would be good to eat, and you said some of them even look like candy.
I would use the glitter tape, and maybe stamped layered paper with ribbons or something like that.
This article from Consumer Reports is worth reading by all mothers of small children, and grandmothers, too:
Choking deaths are alarmingly high, new study says
Apparently, age three is not the magical year when choking stops being a risk to children. Even though toys with small parts carry a warning that they are "not for children under 3," a recent study shows that
the average age of children who die from choking incidents is 4.6 years. In fact, 25 percent of the products involved in choking deaths passed the toy-labeling criteria set by the Consumer Product Safety Commission.
Choking deaths are alarmingly high, new study says