I think HBO should give in and give him the pay increase. After all he plays the title character, there wouldn't be a show without him(IMHO).

Plus several of his co-stars got huge pay raises.