80 градусов GPU при 80-95% нагрузке — это норма?

Всё зависит от модели видеокарты.
В большинстве случаев всё что ниже 90 считается "нормальным". Если у вас топовая карта, то вам не о чем беспокоиться, вплоть до температуры 95 градусов. Также имейте ввиду, что новые карты в период гарантии не следует трогать ни в коем случае, даже при превышении температуры или частоты.
В постгарантийный период для уменьшения температуры рекомендуется полная профилактика системы охлаждения (чистка, продувка, замена термопасты и термопрокладок). Разбирать и проводить профилактики самостоятельно не рекомендуется, иначе вы рискуете сломать устройство. Это не дорогостоящие обслуживание (около 2 тысяч российских рублей, в случае топовых карт до 5 тысяч) а рисковать картой за 100-150 тысяч при самостоятельной разборке я бы не стал.