BV> find does not have an idea what rmdir does, and that its logic requires BV> depth-first search. Use -depth:
All I know is you need to document "in this case, find, for some reason, needs to needlessly check the directory is still there after the command it invokes exits, therefore one needs to add -depth" (I don't recall Unix find(1) had such weird habits.) Anyway, this "quirk" is not in the INFO manual.