I was able to complete the maze and access all rooms with Skulls. By doing so, you do not need to fight anything inside, that may be unkillable. I usually save it for close to the end however.