[...]
This is an end run around the electoral college, which would require a constitutional amendment to change.
Abolishing the electoral college would require a constitutional amendment. But as you point out, each state has the authority to allocate its electoral votes as it sees fit, and if each state votes to do so in proportion with the popular vote, it's constitutional.
Personally, I'd go for the system of allocating one electoral vote per congressional district and two to the winner of each state at large. That would reduce the possibility of a risk of a majority candidate winning the presidency while still preserving one function of the EC, which is to turn a plurality into a majority. This compact would give the bigger states more power to determine the outcome.
Sorry. The last line of the above was a stray from the post I was replying to.
Read Article I, Section 10. This is unconstitutional unless Congress approves it.
Maine and Nebraska allocate their electoral votes differently, so anything is possible. It is up to each state.