So, I found the perfect shoes and now I cannot locate them anywhere in my size...

I was thinking about getting a dyable that looks exactly the same and dying them.
http://www.dyeableshoestore.com/dyeable-shoe-store/dyeable-shoes/pretty--2-1-4--heel.aspSomeone mentioned to me that dyables shrink. Is this true? Have you guys dyed shoes? Any tips? Do I need to order a 1/2 size up?