Personally I'd start using their new names right away. I mean strays may have had other names, or multiple names, but seem to figure out what their new name is without any problems. JMHO