Well. Turned out AllowOverride was set to none. I didn’t think to check that because I normally set that to all when I first set up a server. Thanks for taking the time to reply – all good now.
I am also having this exact issue. WordPress 6.4.3. I tried a similar plugin as well that also did not work. The other plugin throws a “Rewrites not enabled” error, but mod_rewrite is enabled on my server. Just mentioning that in case it helps. Would love to use this plugin.