I've been getting XP for discovering places, so it's not limited to killing stuff.

I'm also don't appear to be behind in XP despite using deception to avoid combat and in general not trying to kill everything I see.

Saying that, they really should go with XP as reward for encounters and not per head. This will allow to make abstraction of the how encounter are resolved and not reward one path more than the other.