I would get Fray Block rather than Fray Check. Similar results, but the Fray Block does not leave a stiff lump in the fabric. The tube version is messy to try to use, but the brush-on version is supposed to be easy to use:
http://www.amazon.com/June-Tailor-JT...dp/B00D4VM4OC/
I would make all the bows out of narrow ribbon and just Fray Block the ends.
If in the future you want to use Velcro, I would suggest using this version of it, which is nice and soft:
http://www.amazon.com/VELCRO-Brand-S...dp/B000YZ8UF8/