Various times after I had conquered a town from another European country nearby Natives' attitudes towards me went down because they now believed I had stolen their land. I have never stolen land from the Indians. It is fine if the Indians want the land back that others had stolen from them. But you should have the option to pay or return the tiles in question. As it stands you are forced to raze European cities or prepare for war with the Indians as well.