If anything I'd prefer to move down Defense and keep Move as it is.
I'm not too strongly attached to either one, but I feel Move is slightly more thematic for him.
I can change the markers back to being Vengeance markers, which might help a bit. From there, I'm not really sure what to say.
Maybe change his personality to Relentless? Although then Relentless Wanderer sounds a little odd.