I personally will not be tackling this until 6.0.

Stefan Penndorf Attitude is one thing that will absolutely not help this move along. As far as where to look... I mean there is only one place in the codebase where EntityGraphs are applied and the exception stack trace shows you a great place to start looking.