What about using a supported version of Publisher (standalone) on Windows in a VM?
I think Scribus is a suitable replacement for Publisher? I don’t think it’s any worse but I don’t think it’s at the level where it can compete against InDesign and Quark. However the major upside is that it is open source and runs on Linux just fine.