Why should they have made any treaties with the Indians period?
They lost.
Regardless of whether they should have made treaties, the fact is that they did. And Article VI Sec 2 of the US Constitution says that treaties made are the supreme law of the land. It is unconstitutional for the US to violate treaties, even if it might be in our own best interest at the time.