Wall Receptacle Outlet is getting hot! Help
First of all, your assumption that &quot;there should never be any heat in an outlet or wire unless it is being overloaded&quot; isn't strictly true -- there should never be excessive heat, enough to melt the insulation or catch nearby materials on fire, but some temperature rise in wiring is inevitable due to physics.  95F, (or 35C) isn't all that concerning, since even the cheapest mains wiring is rated to handle 60C.  So it's probably not currently a safety issue, but it'd be good to address anyway.
Second, how old are the outlets themselves?  Since you've properly wired everything with side screws and pigtails, the next most likely place to be generating heat is a bad connection between the blades of the plugs, and of the outlets.  This can be due to a dirty or corroded plug, but more commonly it's due to the springs inside the outlet that hold the connection firm wearing out over time.  Since new high quality outlets are only a few dollars, I'd recommend just replacing all of them that are not in good condition (i.e. that their internal springs still hold two-prong plugs firmly).  If the plug blades on your devices are slightly corroded but otherwise in good condition, you can usually remove the corrosion with a bit of sandpaper.