Would you consider paying a cost a multi step process?

No, we would say that generating, paying, and overpaying resources all occurs in the same step (specifically step 4 of “Initiating Abilities”); but because they occur in the same step, the player is permitted to state which resources are “paid” vs. “overpaid.”