Well, I think the idea isn´t that bad, but its true, you will never ever get a bonus for orcs even if you killed hundreds before ...
I think I would tip them like it was said before. Giving them a little bit of insight in the combat tactics shouldn´t be that bad. Maybe you can just take one PC...