That depends on where you want your best sensitivity. If you look at this graph you can see how voltage at the divider changes with at various temperatures for 2 different resistors.
As you can see the 22k ohm starts to really lose precision at about 250F, which makes sense, this probe was...