The temperature rating is based on the lowest allowed in the circuit, which typically is the termination point (breaker, lug, etc). If the breaker is rated for 75C, use that column for selecting ampacity; if not, use the 60C column.
I see no issues with using the 80A breaker.
I see no issues with using the 80A breaker.