Really cool. Random generation plus Pac-Man plus the color swapping mechanic make for a game where it's incredibly satisfying to come up with strategies on the fly, as opposed to Pac-Man where you can pretty much use the same strategy every single level.
One thing I would improve is the controls, in Pac-Man one of my favorite things is the fact Pac-Man keeps moving even after you unpress a direction, and then buffer turns as you hold a key in the direction you're going to turn, even a second in advance. Here I stop when I unpress a direction, and while there's some kind of help rounding corners, you can press a turning direction before a corner and you'll still see the character change directions and bump against the wall which has screwed me up on a few occasions. I'll get too wrapped up in thinking about the game and Pac-Man instincts take over and I try to buffer a turn too early and I turn into the wall and get killed by a ghost.
Other then that, you seem to be aware of any other issues I had, so I won't complain about it. Awesome stuff, this game tickles my brain I love it.