Would it not be a much better idea to kill Columbus, and prevent the 'discovery' of the Americas, thereby saving the population of nearly two whole continents? Can't be much more efficient with your time travel than that I reckon.
edit:
Just read the interesting link you posted to 20th centuries bloodiest tyrants. I wonder why Johnson and Nixon are not in the third list, bloody tyrants who killed over 400.000 innocent civilians in the Vietnam war using horrible chemical warfare.
Columbus was a particularly unsavoury individual whose instinct was to sell the Taino natives he encountered as slaves, but it is difficult to imagine a scenario where the inevitable large scale contact between the Old and the New Worlds would not have resulted in calamitous declines in the native population of the Americas who had no resistance to smallpox and other Old World pathogens, no matter the nature of the intial contact. Even without Columbus, it would have been a matter of time before the Europeans found out about the Americas.
Have you read "Pastwatch: The Redemption of Christopher Columbus" by Orson Scott Card? It get's a little weirdly preachy, but the idea that Columbus really is the fulcrum about which the fate of the Americas tips, and that if you could go back and get him to think of the locals as actual people and not savages, things could work out pretty good.
Because of Columbus I and most of Latin Americans are born, most of us are a mix of European and Native Americans. If all of that population was really killed, there would be just white people in the spanish and portuguese territories.
My point was that the population was not exterminated in this side of America, the proof is us (Latin Americans), for example Mexico with 90% of its population being "mestizo" (european/native american) with variations of 70%/30% 50%/50% 30%/70%
edit: Just read the interesting link you posted to 20th centuries bloodiest tyrants. I wonder why Johnson and Nixon are not in the third list, bloody tyrants who killed over 400.000 innocent civilians in the Vietnam war using horrible chemical warfare.