The air bleed is on the thermostat too. I have just bled them and capped them and they have been fine.

Do you have a slightly blown head gasket? It will build up an air pocket behind the thermostat and cause it to overheat. Login to read more.