Settlers of the frontiers were challenged by the native americans already living in those lands. What options did the government see for the future of native tribes in the west?.