ИМХО корпусный кулер мало повлияет, тем более на видеокарту.
для нормального охлаждения нужно радиатор посерьезнее ставить,а не боксовый (чтобы площадь рассеивания была больше).
С видео сложнее- выбор кулеров меньше ,да и место ограничено- тут надо смотреть что сейчас имеется.
Термопасту поменять обязательно- тут ничего сложного -главное АККУРАТНОСТЬ! Ну и инструмент соразмерный.
И пыль вычистить разумеется.