I think xp for completing quests is a good idea in terms of what's easier for them to keep track of. Maybe they can also include xp for random battles that don't provide options for you to talk your way out.