Again, you’re not stating the Paul position accurately. They don’t say that it needs to be done “step by step.” They say that this is the “prerogative of the States.”
Prerogative of the states is the first step.
It’s an improvement from the status quo. Win that first step and then go from there.