Make the main character faster or add some underlying threat to justify the slower speeds. Lots of good ideas, and the enemy AI is great, but it does need a new enemy type.
