The rewards of combat is loot and the ability to go beyond. That is enough. Give me XP for achievements, not rat killing.
If you don't think it's worth killing rats for their rat tails, don't bother. If you think killing the wolves for their wolf pelts, kill away. No combat XP prevents "It's there, so I must kill it", while still rewarding you. Some things, like in life, cost more than what you get out of it. That's fine. If you thought wolf pelts were lame and not worth it, you'll dodge the next wolf group. And maybe you'll miss the lair entrance they were guarding, and the XP you'd get for discovering it.
Like in real life, you'll need to risk some resources upfront. Sometimes the payoff will be exploration XP and an adventurer's corpse with some fat loot, sometimes the payoff will be wolf pelts and a safe road for travellers and yourself.
And that's exactly what I love about no combat XP. No combat XP does not mean no combat reward! And you do away with pacifist-first-then-psycho gameplay, level grinding, etc...
None of those XP rewards you mention are in this game. It's only Quest xp. I would be happy with exploration and achievements on top of Quests as a compromise but that isn't even on the table.