It’s not that this search will take years
They can do a meeting and decide in half an hour.

ODI - Let Rohit continue as captain
T20 - SKY Yadav is already the captain 
Tests - Retire Rohit and Kohli and make Jaiswal or Pant or Bumrah captain and any one of the remaining VC