Replace original element IDs with a new generation of IDs