Hello,
When you delete way, can you also take care to delete orphans nodes ?
for ex https://www.openstreetmap.org/way/395702201/history
deleting it produce orphans node like https://www.openstreetmap.org/node/2692896306
Regards,
Marc