Your option for both the Rajdhani's is not feasible because
1. Madgaon rajdhani on jhansi route cannot be given a suitable slot due to space and time constrains.
2. Mysore cannot have a rajdhani because mysore is not a state capital so a rajdahni cannot run to mysore
However a Goa rajdhani on kota baroda route is still feasible!!!!!