None of these are Escape Artists stories I'm afraid. All of these stories are at least 25 years old.
Story #1:
A twist on Cinderella. I think that she was called "Asherella" or something similar. I'm not positive but I think I read this in an anthology that also contained Lazarus by Leonid Andreyev.
Story #2: It's about a small group of Earth refugees who manage to escape Earth's devastation and colonize Mars. They discover that Mars is a wasteland and that the original settlers of Earth, their ancestors, were Martian refugees. This may be a radio program of some sort instead of a short story.
Story #3: All I can remember about is that the protagonist has his arms and legs amputated by the bad guy. The bad guy may be a king or something. At the end the protagonist manages to learn how to move his body like an inchworm and climbs a flight of stairs and throws himself from a great height onto the story's villain. I believe the term "implacable foe" was used. I actually thought this was the story's title but I've never been able to find it if it is.
Any help?