If you've got time (maint window) and it's not a big database, you could script and drop all indexes and stats, then recreate all the indexes. Lots of work, make sure no one's using the DB while pks and constraints are off.

Otherwise, see above.