I haven't played the Paladin team yet.
So this is just opinion.

How critical is Divine Storm in your rotation, from the perspective of the heal?
How much of the spell is because it is a DPS move and you are using it to kill the bad guys?

We only have so many things we can do at once.
If DS is a major factor in your toons staying alive, then change the macro position for each toons click.
Theoretically, most of the time they will be clicked at different times.
If you are running four click macros, they could be:
#1, #2, #3, DS.
#1, #2, DS, #3.
#1, DS, #3, #4.
DS, #1, #3, #4.
If you have 5 pallies instead of 4 + a DK, double up, probably on one of the later casts, when extra healing is less likely to be wasted.

If you figure Art of War procs are the major amount of your heals.
And DS is a lesser thing, then it might be better to just leave your click alone.

But those are the major options.