Yep. It'd pass majority in Congress, easy. The impediment is obtaining enough inertia to get a constitutional amendment. I looked into the various proposals to relax the "natural born" requirement, and found a few Republican sponsors, Hatch being one, but also Dana Rohrabacher and Darrell Issa.
This is not and will not be treated as a political matter. If he is ineligible, this is a LAW ENFORCEMENT matter.
With respect to an amendment to the constitution, remember this is NOT a matter for the Congress, no matter how they try to convince you otherwise.
And this will never get through 3/5 (or whatever) of the states. Congress is completely impotent on this, no matter how they blow hot air.
To amend the Constitution, figure it taking about 5 years, state by state.
Never happen. They started the equal rights amendment when I was a high schooler. I have a birthday tomorrow. And I’ve had a few in between.
:)