Deleted item paradox?

Let's say that I want to make /foo/bar required. I also provide means for
inserting and deleting /foo/bar's. Is it legal for me to delete them all
(not worrying about submission yet). If so, then there is no node for the
rqeuired property to be attached to.

 Paul Prescod