The simple work-around is not even possible on Fedora CoreOS:
$ sudo chmod 0755 /usr/bin/pkexec
chmod: changing permissions of '/usr/bin/pkexec': Read-only file system
Security preventing security I guess...