The solution is not to care about breaking customers that depend on implementation details. If every interface author had this policy then I'm sure people would write better code.