Can't create new project with same name as a deleted project

1. Created a private project A, then renamed it B.
2. Noticed that the git url still used A (which feels like it's a bug in and of itself).
3. Since this was a brand new project, and I wanted to get it right, I deleted it with the intention of creating a brand new project with the correct name (and correct git url).
4. Get an error that the project name is already taken.

Feels like it's related to #15301 (closed).