Would the random encounters award XP? I think something to consider is that the developers might want to limit how much you can level at any given stage so that players experience growth that correlates with the main story. Random encounters could be used to grind XP, gold, gear, etc.

What could the reward be so that the encounters still feel rewarding but don't provide an exploit for over-leveling too quickly?