The shift solenoid is inside the transmission case and ususally requires a full transmission service to correct. You should not run the car without a thermostat however as it will result in the sensors keeping the car in closed loop mode, which does delay shifting.