dont discount it just yet.. it could very well be just the leaky radiator.
It wont suck coolant back in, because the system is not sealed properly - and it could be pushing it out for the same reason.
get the new rad installed and see how she behaves before going down the "needs head gaskets/engine replaced" route.