It's more work, but it's not all that hard. Increment a variable on the PC whenever an orc is killed. When the variable passes a certain threshold you make things happen. Change dialog trees and encounter spawns, etc.
I'm actually doing something like this in NWN with stolen goods.