I really dont understand the problem here...
you have judgement of justice it makes people not run faster than 100%
you run 15% faster than most classes if you are ret or prot ret i dont see holy pallys needing to close gaps that much other than duels and maybe some 1v1's in arena that may happen once in like 100 games due to people dying at the same time or some thing
you have a ranged stun (its farther than melee range and it can be glyphed for more range)
you currently have cleanse so you can remove slowing effects from your self
you also have blessing of freedom
if you are prot you have a slow (shield throw) to close gaps if you are ret you have repentance to close gaps
so honestly what do you really want do you want a charge or a death grip or sprint?
if so why not play the classes that have those
i understand things can be purged dispelled cleansed or whatever but
you have just as good of a chance as any other melee out there vs a good caster
all the other melee that have gap closers cant do the ablitys you can so whats the real issue here
if you think its so easy having a "gap closer" try playing a class that has one vs a good ranged that has a "gap opener" (if you will) and see how its really not all that differnt