Bonus Tip:
Many cyclists begin their first tour of India by flying into Delhi since they want to see the Taj Mahal. Yes, the Taj is gorgeous and worth a visit. But this region is also one of the most densely populated areas in India. It would be somewhat similar to flying into New York or London and starting your cycling trip from there.
Southern India is much more relaxed, less-populated and Tamil Nadu has plenty of quiet backroads.