Problemas con delays no obstruyentes usando millis()

Los 750 mseg de demora son culpa del sensor de temperatura, es lo que demora la lectura.
Una posible solución

o buscar una librería alternativa a DallasTemperature que sea "no bloqueante" como NonBlockingDallas.