I have similar experiences using 6 ds18b20 sensors. I have solved it in a similar way, by writing a Node.js script that runs as a service, outside of Node-RED, but on the same machine(Pi). That service reports the temperatures to the mqtt server and Node-RED experiences no delays and does not stall anymore.