that regularly restarting their Lemmy server will work as a band-aid workaround

This will cause another problem. The outbound federation queue is held in RAM only, and restarting lemmy_server will cause it to forget to send copies of comments and postings to other instances when it has not yet finished delivery. see issue: https://github.com/LemmyNet/lemmy/issues/2142