So 1 millivolt/volt and you want to detect 1 milligram out of 50 grams full scale. 1 milligram out of 50 grams is one part in 50,000 which is at the high end (or beyond) for accuracy (1) and 1 millivolt/volt is on the low end of sensitivity but detecting a change of 1 part in 50,000 is still feasible. What you left unanswered was:
Strain gauge resistance?
Is it a full bridge or just part of a bridge?
What is your excitation voltage (or current)? This is the important one.
If your excitation voltage or current is low which is required in some applications like 4 to 20 milliamp interfaces and portable instruments, then the signal to noise level will also be low.
Bridge resistance has some effect on signal to noise but is usually not a factor unless excitation is very low.
(1) As you might guess from your hysteresis of 0.03% or about 1 part in 3,000, strain gauge load cell accuracy is not even up to 20,000 let alone 50,000 counts but that has little to do with resolution.
There can be no hysteresis if you only travel in one direction.
In one direction you have creep instead.