Maybe the screws are getting VERY hot, because the OP is using a plastic
coverplate. The plastic is insulating the entire dimmer faceplate, so the only
way the heat can now escape is via the 2 metal screws, effectively
concentrating a possible 6 sq. in. of heat sink into 2 tiny dots.

I'd change to a metal switchplate if at all possible.