Increase sensitivity of an op-amp
Reducing your sense resistor and adding gain later is not going to help.  What I think you need is another difference stage.  (you could use an opamp or another instrument amp.)  Take the output (of the first Instrument amp.) and subtract a DC voltage from it... set by a pot.  Then gain that signal up to a useful level.