Love the concept. Was it inspired by the pop song ilomilo? It's based on a puzzle game of the same name, about two characters trying to reunite. A lot of its lines are going for the same kind of feelings that this game is.
Regarding the gameplay, my one major complaint is about what happens once you find the exit. If you find it right away, the level is free and easy and you just have to take a while walking everyone there. If you find it once everyone's low, then it's a very long slog to walk them all over.