After exploring more with Triark, we found out how to get into the maze room that has the Apathy Mote.
You need to go into doors that "Drop" you when enter them, instead of the standard walk through door animations. I found one "Drop" door in the Blue and I think Triark found one in the Red or Purple one (not sure since we were mindlessly running around for a while).
It is not a guaranteed spawn to the maze but I was able to get there more often than not.