Wow! This is surprisingly addictive. I haven't gotten too far, but diagonal movement is definitely key here. I'm interested in the pathfinding mechanics. It looks like the player path to the exit is pretty straightforward, but how are you determining the other characters? Is it based upon where they start in the level?
My high score: 38 points after 8 races.