I like them but I can totally understand where you're coming from. They shouldn't really be played at all on classic rock radio because they're in their own league, but most of the people listening to classic rock radio listen to them because they were basically like Coldplay back in the day. Both of the songs Kylesa have covered are from the Barrett era (before they were huge, completely different from anything you will hear on the radio).
8/20 High on Fire 4free
11/16 Judas Priest