This is starting to sound suspiciously similar to the old lines about all rap being about gangbangers and money/drugs etc. Theres plenty of bands that do traditional clean vocals; I'm listening to Wytch Hazels latest album as I type this. They're very old school/early NWOBHM style metal/hard rock, you may like them.
Other bands with similar[0] vocals off the top of my head: Summerlands, Night Demon, Sonja, Crypt Sermon, Visigoth, Eternal Champion
Halford, Dio,Dickinson, and the other greats are going to be hard to replicate exactly but there's plenty of singers out there that are just as skilled andactively playing music.
[0] in the traditional clean vocals sense
Love Wytch Hazel, good call! I'll give your other recommendations a try. I'm not trying to say there is NO good metal being made. Of course there's Sabaton, The Sword, Lucifer, and Ghost. But those are the exceptions, IMHO.