Since we know that the machines could PXE boot, they should have just had a server in the back preloaded with a known good image that would clone onto the POS automatically if started via PXE.
Then the fix would have been a matter of simply swapping the dhcp entry for the pos devices on the server with one that had the pxe directive. The pos would have caught that during its next reboot and restored itself.