Agree with Mako. When an engine is drained and refilled it is possible to get a very large bubble (several quarts) if you are not careful. I find if I pull the thermostat and fill there with a funnel until full, then replace and fill from the cap, most of the air comes out. Otherwise the exhaust manifolds seem to trap it. Do some hose squeezing as well to move the bubble.
As for purging in operation, it only happens at warmup. The liquid expands, pressure increases, and when it reaches 7 psi the cap relieves. If the air bubble has moved to the cap, then air is pushed out. If not,fluid is pushed out. Once the engine is at temperature, no more expansion takes place and it stays at 7 psi. If the cap seals correctly, when the engine cools and fluid contracts, the negative pressure will suck fluid from the overflow bottle and after a number of hot/cold cycles all the air is gone. So the first point is purging does not occur in operation except at warmup and has nothing to do with cruise rpm or idle. So what happening? Well if you have a major air bubble it is possible for the fluid to expand by the usual 8-12 oz or so and the unit still not to reach an internal pressure of 7 psi, which means there will be no purging at all. Ditto if the cap seal is bad which could allow air to be sucked back in as the unit cools. One of those two is likely your problem. So why the overflow? Don't know, maybe with more details about exactly when it happens (and when you observe it) we can take some guesses. Perhaps after coming off of cruise the thermostat closes and changes the pressure in the system near the cap and the air bubble trapped elsewhere expands, or whatever. The solution is still likely to be to get the system really full of fluid and then let the heat cycles and overflow bottle to get out the last little bit.