there is no chance to get JoomSEF running on J4, I don't think this will be better for J5.
You have to get rid of Artio, thats the only solution.

I migrated to 4SEF too

There probably won't be an update to the j4 or j5.
So I bought 4SEF

If anyone here wants to try 4SEF as a possible replacement for JoomSEF, please hop over to my website and contact me. We will definitely agree!

In our case it was done like this:
1. For all our own components and modules on the site, own route classes were written
2. All meta tags were imported semi-manually from SQL into the original articles
3. All menus have been reorganized so that the standard SEF module in Joomla 5 generates exactly the same links as in JoomSEF
4. Some security settings turned out to be not critical for Joomla 5 and PHP 8.2
5. The redirects were not critical, but I also plan to transfer them to the original Joomla 5 module, and for the critical ones the .htaccess file was manually configured

In general, the transition from Joomla 3.10 -> Joomla 5 did without third-party components.

JoomSEF, thank you, you were not bad, but progress is moving forward at breakneck speed.