Some more things to be aware of with PS. What you see as WBS and Project ID are not what is stored in the database, what you see is processed through a conversion exit. When using SE16N click Extras, Change Settings then check Output without Conversion Exit. Then you will see the actual data in the tables.
Look in table VSPROJ_CN for the project definitions with versions.
How is your version being created, automatically at REL or manually?
At this point the Note is your best bet.
You don't want to delete individual table records because in PS there are many other associated tables. As an example I was at a client and we would archive all of the Projects between test cycles to cleanse the tables. Archiving cleared 17 tables. You don't want to try that manually.