I feel like this is where AI would come in handy. An AI can get a lot more 'creative' than a procedural generation algorithm.