Drupal 8 CKEditor dynamic internal links plugin?
I'm the maintainer for Linkit module. 

Linkit 8.x-5.x is solving the problem you describe with static URL:s. 

The new version is using data-attributes (UUID and some other values) that calculates the URL in "run time".
That solves the issue. 

Remember to also enable the Linkit filter in your text format configuration.
Also, make sure that the data attributes are added to the HTML filter allowed values if you use that filter.