Or if you want to message to be linked to the post (“You messaged this user” or whatever it says), you can also:
- compose the meddsge in full length
- then copy it to the clipboard and
- delete all but the first paragraph or so (less than 500 characters)
- submit the message
- immediately navigate to the message in your messages
- Edit it within the grace editing period by pasting in the full length message.