Its a very interesting idea, from a technical point of view, but personally, I have yet to find a game where randomized environments truly enriched the experience. I mean, take Diablo for example. Does it really matter, if the corridor makes a turn to the left or to the right? Does it add any replay value? The randomization makes the levels look so generic, they might as well be the same on every playthrough for all the difference it makes.
With a non-randomized game it's much easier to create emotional impact, pacing, proper gameplay flow, proper balancing and difficulty, all those game-designy things. And for a good gaming experience that's essential I think... but then again, I'm always interested in experimenting when it comes to games, so if you have an idea how your gameplay could actually benefit from the randomization or even need it, that would be awesome