I'm fully expecting no one here to believe me but after googling I couldn't find anyone else with this issue and it just feels so unlikely that's I'm the first one to encounter this.
I was in the maze for over 3 hours, mapping everything with every possible route. I found each orb and rune except red within the first like 40 minutes and just spent the rest of the time looking through every nook and cranny for any of the red ones (not picking up anything else) but just couldn't find it.
I finally got help from a friend and we "started over" this time with him doing his own mapping of the area in a different way that me. OVer 3 hours later, same issue. Found everything but red. Check every possible route. Found out exactly where the teleports went, even which one was random and how it worked. We knew every inch of that fucking maze and red just wasn't in it.
Finally tried picking up and handing in everything and then switching rooms but still no change so still needed the 5 orbs..
Is it even possible there is a bug that red simply didn't exist? Every piece of evidence points to this except for the fact I can't find anyone else with the issue.
Like I said I don't expect people to even believe this but we're sure after spending basically a whole day in that stupid thing. If someone else encounters this and googles it I guess at least there is someone else with the experience now..