If self hosted or have high enough tier. The Signatures Plugin could be used as @codinghorror mentioned by having the pm link in the user signature. Alternative link to a Private topics category link can work as well as @RGJ mentions.
Then no need to remember to add link to each post.