Just saw this thread, so a little late, but I had a similar problem earlier this year, when I put in a new water pump, and lost about a gallon in 20 miles too. I had been using Prestone antifreeze before the new pump. After putting in the new pump, I put in fresh Prestone. I found it was loosing coolant like the poster had. Found the Prestone was foaming out the overflow. In the thread I posted, suggestions were a head gasket leak etc, pushing air. I didn't find any compression leak. In the end, I switched to distilled water and anti corrosion additive. I don't loose any coolant now. In both cases, the coolant level was set just above the baffle.
Some of the respondents claimed they had similar problems with Prestone and when they switched to Sierra, the problem went away. I plan to switch to Sierra, but have some additional work to do before hand. I think the main problem was a more aggressive pump churning up the coolant. The radiator flow tested fine.
I guess my main point is perhaps the brand of coolant was part of the problem.