whereis_name/1 invocation takes more than 60_000 ms

Sometimes, the invocation of Swarm.whereis_name/1 takes over 60_000 ms. The total amount of processes registered under is about 20K.
All processes have pretty the same name pattern
1) "PH#{number}"
2) "FLH#{number}"
3) "FD#{number}",
4) "FS#{number1}:#{number2}",
5) "FPRH#{number}",
6) "FSE#{number1}:#{number2}"

Application is Umbrella like, built with Distillery and Deployed with Edeliver as a single release.