Have the shop to pressure test the cooling system. They can find leave the pressure on this system for a long as necessary to find the leak. Also, internal combustion leaks can be verified by using an exhaust analyzer to "sniff" combustion gases that may be present in the cooling system (i.e., radiator). Finally, when coolant leaks it usually leaves streaks. Although the engine block and heads may be dry they should look for these streaks (especially where the water pump passage(s) bolt to the engine).