Have you thought of amplifying the sensor's output with an op-amp before you feed it into the A/D?

A gain of 1000 isn't hard to do with one or two stages. Your 3.3mV p-p would then be 3.3V p-p.