Any GOP candidate who would come out and state that he will make it a priority to amend the constitution to stop this insane law would, IMO, automatically leap to the top of the pile and win the nomination.
The Constitution would have to be amended and there is not way that such an amendment would garner the needed number or votes in the Senate or the number of states.
No constitutional amendment is required since all the decisions relating to this are in common law. Get a court decision.