Stellar populations and evolution of early-type cluster galaxies: Constraints from optical imaging and spectroscopy of z=0.5-0.9 galaxy clusters