The Senate composition can be amended legally. It does require the consent of any state which would lose proportional representation, placing a strong practical hurdle but there is no legal barring of that amendment.