Scripting. Find all links in the MD, filter out those that are external or already item links. For the remaining links, find the records they refer to, get their item links and replace the links with them.
I posted code here that can be used as a starting point recently. It copies images referred to in a MD to the assets group and fixes the references accordingly.