If I remember correctly, the governor of PR would appoint the first 2 senators. A tactic could be to promise to appoint 1 republican senator as an enrichment to approve statehood. It's a real shit situation.
There are more Puerto Ricans living in NYC and Orlando than in PR. I'd like to visit before the little family I have left there leaves or dies out.
It's an open joke in DC if you ever visit there the official DC license plate has "end taxation without representation" on it.
You are right to point out the problems with getting it passed. I would just say we need to stretch our political imaginations. Let's also remember that when the Constitutional Convention was originally convened no one thought it was going to create a new constitution - it happened sort of by accident as circumstances changed. The original purpose was to make revisions to the Articles of Confederation.
I'll put it another way. We are far from the bottom here. This system can and I believe will inflict more dysfunction on us in the coming years. A constitutional crisis is not unthinkable anymore for a variety of reasons. A modern constitutional convention might be one of the few ways of getting ahead of it.
Perhaps in such a future situation then, small states can be convinced to amend compromises they may otherwise have never considered.
You could also just do away with bicameralism, which was proposed at the original convention. Also remember as originally written the population of the states did not directly elect their senators. Thus there is already amendment precedent (17th) for making major changes to the Senate.
Pretty soon you'll have "Middle Dakota". And on and on.
At a certain point the USA is going to have to address its structural issues - the founders foretold of this necessity. It's why the amendment process exists in the first place.