I am sorry she got out. Really the only way to get her back since she runs from you is with a cat trap. When you set it up, be sure to tell yourself that you will catch other critters besides her (probably) the other strays in the area, any raccoons or possums that might be about. If she is around when the first critter gets captured she may develop a sense of caution about the trap so you will have to be very clever to get her. I have done things like drip sardine oil on the mechanism they have to step on for the door to go down, and also have hung whole sardine up so they are hanging down into the cage tied to the bars with onion stalk (as I didn't want the cats to swallow thread or string) If I were close enough, I would come trap her for you, I have 10 traps and would just set them all up, and the next morning there would be an assortment of critters inside each trap and hoperfully Majesty would be there as well.
Try to get her at about 3:00 in the a.m if you go after her manually without aid of a trap. Around that time, it is very quiet in the neighborhood and she will not feel threatened and they really do come easier to you at that time of the morning. If she has a favorite pull toy take that with you and if she approaches play with her and see if you can draw her into the house. I hope you get her Vader, like I said, if I lived close, I'd be there in a heartbeat. Good luck!