I would say UAV AWACS would be cool ( if you find a way to manage to launch and retrieve them)
I am not sure how long will it take Russia to develop tilt-rotor aircraft but if they can make it in time it will be a very useful platform for them.
Seaplane AEW is a clever idea, it worked in WWII, although the aircraft are bigger now, I think there is no reason for it not to work. Even this could be used from Kirovs or other ships. Also, if launch from board is considered, it would be hillarious to see the on board catapults reinstated at cruisers, destroyers and frigates. Of course weather permitting because at some sea states there will be big problems of launching and retrieving aircraft from the sea.