> The linking stage could perhaps be performed at process launch by a privileged task?

This gets expensive.