The song should be called A Thousand Miles. Each Five Hundred Miles mentioned is explicitly one of two concurrent units of walked distance- albeit stated separately for emphasis- which TOGETHER will win your heart. Using half that stated total for the title was counterproductive.