The likely hood that pump was damaged is pretty low but possible.
Yes an air lock could cause both issues; the air in the system is taking up space where coolant should be. When the coolant is low the heater is the first thing that doesn’t get coolant.
As for the vacuum filler; most auto parts stores would have them. The only thing is that you’ll need a fairly large air compressor to supply the tool. It uses the air pressure to create a vacuum affect and draw the air out of the cooling system.
I believe that this truck uses a plastic pressure bottle but can’t remember right now; if there isn’t a rad cap that is visible on or near the rad, then it uses a pressure bottle.
I’m leaning more toward an air lock but if the engine has got hot a few times the new thermostat may also been damaged again?
What you could try doing is to loosen off a heater hose clamp and slide a small screwdriver in between the hose and the hose’s spigot. This may allow any trapped air to find its way out. I’ve had some success doing this but be careful, the engine will need to be running to force the air out; which means hot coolant.
Dan.
Canadian "EH"