Worms should be fine as they don't really require much heat.....just picking.
Make sure your thermostat is working properly, temp gauge should read close to *210.
Once you determine the thermostat is working properly, you can do a heater core flush.
Several methods used for this.
I've used...