i think you'd find plenty of that kinda stuff at small shops that sell tailoring materials and such like the ones in Souq Al Ali (Al Gharafah Bridge/Immigration Rounabout). There are a couple of ones i go to but i only remember one's name called "Fine Taste" (don't be fooled by the name though it's not that fine of a place lol, but it does have ribbons, beads, glittery thingies used for clothes, decorations whatever). It's inside the Souq opposite the little mosque. I'm sure there are other maybe better shops in it too so you may wanna look around and compare prices.
Another shop which i once bought nice organza wired ribbons from is FITWELL in al Merkhiya (where all the restuarnats like pizza hut and others along with Massis, Saqr DVD store are).

and you've already been to Jarir, Al Rawnaq and Daiso so i dunno what else to add ^^;

hope that was useful =)