Climb up the tower in the middle of the hedge maze. This lets you easily see the surrounding maze and figure a way out. It also shows you the locations of the various Extremist who are inside the maze. Take your time to get a good idea to find a way out.
The easiest way out is to take the Southwestern exit. Head over to the right. Turn left at the first wall and go around the corner to face to the South. Take the next right and follow the path over to the Eastern edge of the maze. Now just make your way to the Northwest. This will lead you directly to the Exit with minimal trouble.