For argument's sake, ignore the temps under load and pay attention to the idle ones. Your idle core temps are a little higher than what others have reported, by a margin of roughly 10C-20C. Plus, look at the difference between your core temps and the CPU Proximity and Main heatsink temps. That's a fairly large difference, IMHO. A difference that is usually caused by either not enough thermal paste, or too much (given what others have reported, it's most likely too much. Foxconn really likes to slop that stuff on for some reason.)
This seems to support a theory of poor application of thermal paste. If you still have it under warranty, you could bring it in and ask them nicely to re-apply the paste. Some around here have done that and gotten positive results afterwards.
That's what I would do. The worst they can say is no, in which case walk them up to a display unit and install your temp stat monitoring app on it (stick on a USB flash drive before you go) and compare them. It's a bit of a gamble, but if the display unit runs cooler, than they should oblige and complete your request.
Also, I doubt it's a matter of running your system in a warm room, unless you like to game in a sauna. Ambient room temp usually affects system temps by about 3 degrees or so ... at least they do in my case. If I turn off the AC (which is set at 68F and blowing almost directly onto my laptop), my system's idle ambient temp jumps by about 3C after about 5 minutes or so. That doesn't account for your higher temps though.
