Sounds a great rail trip. I've been on Konkan railway before using the Konkan express and also the Mandovi trains from Mumbai.
Never been to New Delhi so good for us to take the Radjhani train.
Not sure whether to try to book Coupe or two lower berths in Compartment. Any thoughts?