i think the best choice it's to maybe look in the direction of the procedural generation, maybe randomize some part of the content, without go into a full random, but add some unknow in what will face. can increase drastically the replayability of the game.