I do know this would take a considerable amount of time, but this seems like a great idea if it is not to much work. I would be generally basic at first and then could be expanded on into even selecting what to throw at the player. The level creating and and spawn point placing would be pretty basic but would need the graphics to change depending on where the paths, walls, water, and such were placed.
Though I don’t know how much you guys intend on working on this and how much you intend on expanding on this before moving on to a new project, but this is a great factor in replay ability, and if you guys eventually incorporated this and wanted even more allowing the option of downloading user generated maps would be even better.