Getting Alexa to recognize Hasska config changes

I’ve had my home node connected to Alexa for ages using hassle. IT’s all been fine but now I want to tweek the config in HA a bit. I’ve given a couple of the devices more friendly names.

What do I need to do so that Alexa recognizes the new names for the existing devices?

I’ve tried restarting HA and re-linking.

Delete the device in the Alexa app, then have her run device discovery.