We'd not wholeheartedly recommend an EV given your frequent outstation trips. The public charging infrastructure isn't entirely reliable, and there is also the matter of the long stops needed to charge.
Also, since you travel often, we suspect adequate boot space would be a requirement leading us to the two automatic sedans within your budget.
The Maruti Suzuki Dzire AMT is a practical pick delivering on fuel economy, cabin space, and luggage room. There's also the Honda Amaze CVT that comes with a superior and significantly smoother CVT gearbox. The Amaze CVT isn't as efficient as the Dzire AMT, though. For a detailed comparison between the two models, check the Honda Amaze vs Maruti Suzuki Dzire detailed comparison.