I think an intro level which would explain the rules by forcing the player through a simplified maze would help a lot.
Agreed, maybe someday
