Hi David,
Maybe this isn't the answer you are looking for but maybe this could be a good time to move to mosaic datasets? I find they better at just about everyting compared to raster catalogs, including e.g. reprojections.
If you want to keep you raster catalogs you can create a mosaic based on them, then handle reprojections from the mosaic dataset.