Did this change happen before or after K-Rock's New York namesake bumped the format down to HD-2 in favor of Top 40?
Well beforehand. Cleveland's K-Rock's ratings were torched after their star personality, Rover, jumped ship to WMMS - and O&A couldn't cut the mustard as his replacement (nor could they cut ANYTHING - it was a ghastly ratings free-fall).
After Rover left... it was all over. K-Rock in NY (failed attempt to rejuvenate a rock format), Free FM in LA (which struggled all-around as a hot talker post-Stern) and WJFK in DC (mammoth ratings drop-off in afternoons after the breakup of the legendary team Don and Mike) were all doomed stations...