I found the hill towns to be slightly disappointing— maybe because they seemed a little empty to us? The mosaics are great but slightly out of the way (or they were for us). We skipped Palermo btw bcs we heard it was a mixed bag so we just visited Monreale on the way to Cefalu. You will get great views of Etna from Taormina so it’s just a question of whether you want to visit it up close. We did a hike plus a winery visit (we didn’t go all the way to the caldera, not sure if that’s because it was closed or it would have precluded the winery visit

).
Trapani/Erice is one place you didn’t mention that might be worth considering. Also if you want a beautiful temple closer to Palermo you could look at Segesta.