"Can I create a brand new database and connect the vCenter to it?"
Not if you want to lose all the data in the tables there. Just curious, is this a huge setup with lots of rules/customizations? If not, it would be easier to build one from scratch.
Regards
Girish