Te estás perdiendo un truco si haces que R4 sea 20k.
La ley de log (ish) de la mayoría de los termistores ofrece un buen truco. Si hace que R4 sea igual a la resistencia del termistor en el centro de su rango de temperatura, entonces el voltaje que sale de la unión R3 / R4 es muy lineal con una temperatura superior a +/- 5 grados C, y no muy lejos de ser lineal sobre + / - 10 grados.
Si desea superar ese rango, entonces deberá morder la bala y trabajar con lo que significa la resistencia del termistor para el voltaje de salida a cualquier temperatura dada. Cuando compre un termistor, se le informarán los parámetros de la curva de Steinhart-Hart. Alternativamente, tome medidas de resistencia a diferentes temperaturas y ajuste la curva.
Aunque parece temible, la curva de Steinhart-Hart es lo suficientemente fácil como para integrarla en una hoja de cálculo para obtener resistencias, y luego otra columna le dará los voltajes de salida del divisor. Adapte una curva simple al rango que le interesa, o elija algunos puntos específicos que estén lo suficientemente cerca para que la interpolación lineal no cause demasiado error, y coloque una tabla de esos en su Arduino.