[Lucius Cornelius Sulla]

the states ratify, a Constitutional amendment removing the "natural born citizen" requirement

Even if you could get 38 state legislatures to ratify it would take years. Many legislatures don't even meet each year, and others would vote no.

[Verginius Rufus]

Actually the process can go quickly when there is a sense of urgency. The 26th amendment, making 18 the voting age, took less than 4 months to be ratified by enough states after it was proposed by Congress (March 23 to July 1, 1971), and that was merely a question of inconvenience. (Congress had lowered the age for voting for President to 18 and the states didn't want the hassle of dealing with some voters who could only vote in the Presidential race and the others who could vote for state and local offices.)

A number of other amendments have taken less than one year to be ratified by 3/4 of the states--12th, 13th, 15th, 17th, 20th, 21st and 23rd--and some others took less than 2 years--18th, 24th, and 25th. The only amendment to take more than 4 years to be ratified was the 27th (proposed in 1789 and ratified in 1992).