If you're rebuilding a machine, I'd suggest that you also want to
remove any reports, facts and anything else that puppet knows about
your old host.
Given that, I can't see any other possibility than changing your
provisioning process to have a 'puppet node clean' step *before*
re-provisioning your host.
Additionally, I'd give serious consideration to trying to automate the
regeneration of client certs. If someone else comes in to your
network, they could give their device the same hostname as an existing
puppet-managed host, then via this envisioned automated process, would
kick your existing host off, and connect themselves (this assumes you
have auto-signing configured).
Regards,
Matt.