Mercury has been shrinking since it formed in our solar system's early days. New evidence, though, suggests it used to be much larger than we thought.