Yes. That is also a great idea. On the place of ruining Shatabdi by providing extra stoppages, they can fulfil the some demands by providing stoppage of Tejas Express at some stations.
Although it will be expensive compare to Shatabdi. Fare will be around 500 but still it will be highly more comfortable then Road transportation.