Discord's scrollback is -- as far as I can tell -- unlimited. One server I'm in has over 20M messages, and (after some clicking) I'm able to scroll all the way back to the first messages posted over four years ago.

You're absolutely right that discoverability for older messages is poor, though.