First and foremost before even considering any changes to the current schema if it were me I would work to identify the current environment a little more. Specifically the potential data corruption.

I would get the results of that DBCC CHECKDB run as soon as you can. Run the following on your system/user databases and post the results if any errors are reported:

DBCC CHECKDB (<dbName>) WITH NO_INFOMSGS, ALL_ERRORMSGS

Also, on the mission critical database how far do full and trans log backups go?