McShane might be a little too heavy, but he’s a great actor. Dalton could be solid. What’s rolling around in my head would be if the guy could do a good job as Lee Marvin’s character in Dirty Dozen or Big Red One they could probably do Roland. That would mean they have the requisite apparent age and world weariness. McShane certainly could pull that off.
While he may be a little old for the part now, Jeremy Irons nailed the archetype in "Kingdom of Heaven."