If players really do feel bored during combat, and you want to try diversifying their choice like this, I'd suggest doing it for only one level at a time. That is, when you reach, say, level 3 you get to pick two encounters that you run like Channel Divinity, but when you level up to 4th, you...