With all this news I've been having second thoughts about our safety.
Europe is fine, I guess, but you go there for a different reason than you would to a place like India. There's probably little quite like it - for better or worse.
Go with a very specific plan - Book all your hotels, taxis, trains/flights even before you reach there (check makemytrip.com). Avoid pilgrimage centers. Don't trust anyone who offers help; politely say no, even (esp) if they insist. Don't roam around in the night.