Thats how it works: ways are build up of nodes. If you remove nodes that are part of a way you remove the way as well.
Or are you speaking of nodes -without tags- that are NOT referenced by ways or relations?