For all you dance people out there, they're Bloch Suprimas, and they were actually in worse shape than this when I decided to dye them. I had to get rid of them because I just couldn't get over on my box.
Completely off topic, but did you try cutting down the shanks or ripping them out completely? Blochs have a low vamp and are usually good if your arches aren't terribly strong to push you over the toe, but if you need a little more give then cutting down the shank works.
Sorry, my 2 cents. Former dancer/teacher.