Add new project
Instead of the "Sub-project" options ("No level", "Level 1", "Level 2", etc.) make it parent project drop down.
The dropdown can list all possible parent options (while still enforcing the nesting limitation) that are available.
Basically, use the project dropdown used in the add task view.