I encountered this same issue, and of course I couldn’t run restorecon on rootfs because…Silverblue.
My disgusting “fix” was to let the boot fail, then reboot into rescue mode and run journalctl -b-1 | grep -A20 'Starting Login' | audit2allow -M mylogind, then semodule -i mylogind. Terrible, but the system now boots in enforcing mode until I find a better fix.