Hi Sebastian,
you can also take an advantage of Kentico built-in functionality for Validating links.
And you can also query the database table CMS_Document, column DocumentContent and using the right SQL query for any possible references to your old location.
Best regards, Martin