Unfortunately, VPA’s do not get updated automatically. You will just have to add their new UPI ID to your favourites list.