Ya there is a simpler solution to OP's problems. Stop using an awful, slow piece of software like Slack.
I'd imagine that "system supports private messages; I cannot link to them in public channels, copy-paste is the only way to share" is pretty universal. Even IRC and ICQ operated this way.