I don't think HBO sees that as a feasible solution because they'd have to constantly push their other shows around to accommodate for Game of Thrones.
Yeah but in a pay-subscription TV model, is anyone really bothered by a less-rigid yearly lineup? HBO certainly used to have no problems doing this at all when it came to their shows. Season premiere's would just be whenever.