The solution arrived at was to just not use copy/paste. Why copy/paste was goofing up will just have to remain a mystery. The link below has more detail on the alternate methods I tried and what finally worked best.
Excel/Word macro slows with iteration