I never seen an issue with range, however, maybe I suck, but I have died more often than not because of Holmgang. I have only felt the need for it in big pulls after going through all other cooldowns available to me, and the self-immob combined with short duration has more than once made me die to an AoE because the thing wore off leaving me with not enough time to move away from tons of telegraphed AoE.

I'd gladly take an increased recharge if some penalties got alleviated.