Billy Eckstine, Earl Hines Orchestra