I FOUND THE WAY OUT! (Warning: spoilers) It is:
East, East, South, East, North, West, North, North, West, North, North, East, East, East, South, East, North, West, North, North, East, South, East, North, East, South, West, South.
Sorry it's so hard to follow, but it's the best I can do.
Sorry to JJJ if you wanted people to figure it out on their own, but that maze is SO! DAMN! HARD! AHHHHHH!