There is actually some benevolence in the MC:
1. While he revels in revenge he, unlike Captain Cruelty, does not revel in torture. He mercy-kills the guy for his own benefit yes, but also realizing that otherwise he would be repeating the viscous circle of violence.
2. He judges the consequences of the actions he takes and attempts to make a utilitarian judgement on those. Queen dies - but less sacrifices. Princess dies - but country is not drenched in blood. Yes, the dragon was an error, but it was ONE error vs the multitude that he made during the 10 years of the first run.
3. He actually makes an effort to compensate the country for his wrongdoing towards it.
Well...... I guess it's not really benevolence - it's more like an ultra-utilitarian implementation of Hammurabi's code. Lawful evil?