Is your sensor is a platinum RTD? If so, what resistance range are you expecting.
One of the first things I learned in college was never subtract two large number to find a small number.
The first thing I would do is calculate the A0 and A1's for you expected range. Look at the numbers to see if the Arduino has the resolution you require.