You can successfully complete the Maze and the 3rd statutette without having GM Prot Magic; not every party would have access anyway. It may not be as safe, but it is possible.

As far as Judge Grey, you're pretty much just going to have to wait a couple of months. Make sure to travel to Harmondale every week or so, so you get the notifications about the Elf and Human reps (and can go do the war related quests). After you've completed those, check the Tularean Forest periodically to do the trumpet. Then just occasionally pop back to Harmondale to see if Grey is dead yet.

You could try to make the trip through the Tunnels to Eofol. I don't think you need GM Prot Magic to block the status effects from monsters in the tunnel, and you can use fly and/or invisibility to walk past the Titans to unlock the shrine portal. You can go looking for other dungeons as well. Get a Horseman NPC and you can pass the time by repeatedly visiting the arena with a minimum of resting.

If you haven't trained in awhile, then training is a good way to pass the time. If you can't train, then a fast way to pass the time is to take the 5 day walk between two regions repeatedly. Traveling without enough food won't kill you, so you don't need to worry keeping your food supply up.