Instrumentation amplifier for load cells
Well, with a single supply, you should look toward rail to rail Instrumentation amps like the ad623.  A gain of 1000 all at the IA might have bandwidth concerns, so keep an eye on the data sheet.  Gain at the IA stage actually improves CMRR, but if it cuts bandwidth too much, give it a more modest gain and add a second gain stage with an op amp.