My first thought for the air coming from around the oil cap could be the PCV valve.

As far as the other issues with running hot...you may have found the solution with the replacement of the cap and bleeding the system. After a head replacement its never cool to have issues like this.