If extension to KRNT is difficult, can extension to Gulbarga (KLBG) or Solapur (SUR) be considered? The Turn-around time will not be difficult because there's more than 18 hours between KCG arrival & departure, and PM is done by VSKP anyway.
Can be a good ON connection between Coastal AP & the Kalyana-Karnataka regions. And acts like an ICE between Hyderabad city & Wadi/Gulbarga/Solapur
The concern will be congestion between SUR-WADI & whether CR will agree for a slot, though.