I did run the hose through the heating core as part of the flush, and the heater blows good and hot. The tstat has that little hole with a brass bleeder valve. Would you drill an additional hole in it?
What is the chance air is getting in through a leak?