You may get better results using an Atmega MCU that can measure the differential voltage between two analog pins. This excludes the Atmega 328, but most of the others are OK. Those MCUs also have internal amplifiers.
However the variation in resistance is so tiny that I suspect you will need a sophisticated external circuit to detect the change and convert it to a voltage range that the Arduino ADC can work with.
...R