Typically I remove paralysis/slow from myself, then casters, then tank, then melee. I tend to ignore removing poison unless its from wolfsbane in WOD and I sometimes forget to remove pacification on WARs. Most of the healers you've run into sound lazy.