Openstack: Are components related to a keystone::project auto garbage-collected upon project deletion?

Solution 1:

No, they are not. You need to remove every component manually, and in the correct order (a network can't be removed as long as the attached subnet exists etc.).