For the newer OSes, Plesk and SELinux works without any noticeable issues.
Have you tried to run this command?
# ./usr/local/psa/etc/selinux_policy_upgrade_trigger
Did you see any SELinux-related warnings in the system log?
# grep -i selinux /var/log/messages