Part 1: 2301239 Removed @todo as menu tree manager is plugin.
Part 1: 2301239 Removed todo to give rebuild a better name.
START PART 2:  https://www.drupal.org/node/2301273
apply patch https://www.drupal.org/files/issues/menu-2256521-MenuLinkTree-review-do-not-test.patch
START PART 3: https://www.drupal.org/node/2301313
apply patch https://www.drupal.org/files/issues/menu-2256521-MenuLinkContentUI-review-do-not-test.patch
START PART 4: https://www.drupal.org/node/2301317
apply patch https://www.drupal.org/files/issues/menu-2256521-conversion-review-do-not-test.patch
and resolve 8.x conflicts
fix hook_uninstall to use the correct service