Australia isn't a death world... It's the place where the elemental planes of Pain and Death intersect geographically with Earth.
Though incidentally yes I think she'd find it very easy to make a wish in Australia.
Between infinite grief cleansing, Homura's shield, and any girl with teleportation we could build a space ship in no time at all really. Even with just one of the latter two it would be fairly simple. Can convey materials to orbit at nearly zero cost and magical girls are significantly more resilient and stronger than normal astronauts so we could build the ship in space easily enough. Then we can ignore walpurgisnight and whatever the hell Oriko is planning. We'd just need to convince Madoka of the grand adventure of leaving the Earth and then never let her find out about what happened after we left.