The public voted overwhelmingly in favor of remembering the King as a young rocker (vs an older Vegas image) on his commemorative stamp