The Configuration Wizard will create a database and all needed Tables. A Re-install of the Software is not necessary.
Go to Start> Programs> Solarwinds Orion> Configuration Wizard
Select all Database option
Enter in the SA Username and password into the credential fields.
Select Create a new database and enter a name (SolarwindsOrion is the current default name)
create a new SQL account
During the Wizard, the 1st SQL account will create the new Database and the user to connect.
I had tried that, but the user doesn't have the ability to create a new db. The DB group had created one for us and I had pointed it to it in the install.