I understand on "the Native American problem" he was faced with an untenable status quo and even worse ideas from the states in question. However, solving it by negotiating with largely unrecognized leaders, then forcibly relocating ethnic populations across the country in exchange for dubious reimbursement for their native and sovereign land doesn't exactly seem a moral solution.

It certainly could have gone worse had the states had their ways, but his solution wasn't exactly a paragon of ethical behavior.