I'm playing around with 5x DKs and it's not that bad doing an all mele group.
I've just added /follow focus to my main dps macro

/assist focus
/follow focus
/castsequence reset=5 xxx,xxx,xxx,xxx

then spam this macro. I would assume 5x pally wouldn't be much different unless you had one being a healer.