Venus is (was?) hotter than mercury, like stated several times below. Besides, Mercury IS in the game, there is a crucible map on Mercury, and its mentioned by dinklebot (the vex turned the planet mercury into a machine in a matter of days)