insert new node before existing same name nodes that have already been deleted

We should insert the new node before any existing nodes that have already been deleted matching
the same name.

The problem is that when searching through the profile nodes that any previously deleted node matching the node name will not be iterated past.  A solution for this is to add any new nodes matching existing nodes that have been deleted before the deleted nodes.  This has the added benefit of efficiency, given that deleted nodes will not traversed during the sequence.