I finished my shoes! I popped out the middle tacks before the glue set. I tightened the elastic and then popped off one on the ends and pulled out the extra. I used Stretchrite Round Cord Elastic. That was the only one my Joann's had. Here are pictures.
*Ignore my ghostly legs. Man I need a tan. * And here is my DS admiring his new shoe. Disregard the green flip flop.

That is the second ribbon i had to buy because i forgot to get double faced satin so it wouldn't look funky. Now all I have to do is use some goo gone where the shoe tag was and it will be done.