Honestly they should just reconcile with the historical past, then name new ships after famous historical figures.Names of historical people are only used on training ships, such as Qi Jiguang. Zheng He is already overused on merchant ships.
They're running out of provinces to name ships after anyways.
CNS Liu Bei, CNS Mao Zedong, CNS Sun Yat Sen there are 1000s of possibilities here, enough for a wholly restored navy.
Carriers could be named after leaders of the nation, destroyers/helicopter ships named after famous politicians/generals and anything smaller than that can still be named after cities/towns since they're so many.