This section of the quest is bugged. Upon beating the maze masters, you cannot unlock the chests in their chambers (they do not open, nor produce a key. Lockpicking requires a specific key)
This makes the quest impossible to complete as you cannot leave without paying the man-in-the-hats price.
Blowing all your supplies for no rewards and being unable to finish and having to pay a penalty is sad times.