Does deleting a Project delete the URLs/terms under it?

No. Deleting a project will remove the project’s relation with the URLs/Terms but will not delete the URLs and terms under it.