I wonder if Evan McMullin would be interested in replacing Chaffetz. Even though he's officially an Independent now, he'd get a lot of support from the people of Utah. It looks like Utah has no official rules on replacing a U.S. Congress Representative mid-term.
IIRC the governor and utah legislature are currently brawling over who will replace him