The inevitable fate of one fan-favorite character and actor could leave HBO with a huge marketing issue for future seasons.