I cannot think of any reason why this should not work. But then there is always some small glitch that causes you to pull your hair.

I have frequently deleted pages and instead created sub-menus and never had a problem. So maybe there is some glitch.

If you can upload the WEB file maybe someone can pin point the problem.