the place that did the thermostat should give you a free coolant pressure test. If you told them about coolant loss and temp problems they should have done one in the first place. It should only take them a few minutes, so pressure them for it (another pun!) if needed. tell them its using a lot more coolant since they worked on it.