Like you said, procedural generation can be tricky in an RPG.
I feel if handled well, it can make a significant difference in keeping game play fresh and interesting. The idea of randomized loot spots is probably the best option, but also they could have sections of dungeons generated, which...