Is the common mode voltage a static offset, or is there an AC component to it? If so, what sort of slew rates are expected?
Isolated delta-sigma converters for current shunt sensing might be an option, if you can live with a delta sigma bitstream rather than an analog output signal. I've used the AMC1106 with success in the past.