The mangled name I am trying to change is the URN repeated twice, like so:

urn:pulumi:prod::apps::aws:route53/record:Record::urn:pulumi:prod::apps::aws:route53/record:Record

🤦 Is there any way I can fix this?

Have you confirmed the URN, maybe by exporting the state or running one of the commands with a

--show-urns

option? If the URN has changed, you'll need to change your rename command?