> This isn't what you asked for, but if you can afford a modest amount of downtime you could always drop/recreate the indexes.
Unfortunately, we cannot afford any down time. That is why we are looking to pay someone to help us implement Tom Lane's suggested solution.
Brent