Split the NativeImage and Linking stages

We discussed before that it would be good to refactor the code so that the two stages are clearly split, and it is in theory possible to use them separately.

I already have some commits from some months ago working on it, so I can resume the work and make a PR for that.