@malte I registered an account on radikal.social to test. It looks like the admin has not enabled search at all. The reason is usually the additional cost.
In that case the only way is to download the archive.
Or going to the second tab on your profile and scrolling.