That is assuming a DC-DC converter. 3100 mAh is 3100 mAh regardless of voltage if the charging functionality uses a cheaper/simpler linear regulator.
Indeed! That's a good point. If it uses a linear regulator, I guess the thing would produce quite a bit of heat when drawing power from the USB ports - the extra energy would just be converted into heat.