panizzon: qmail is patched, all right, but I'm not sure if any of these patches solves the problems you've described.
As to replacing qmail... well, I believe it might be possible in theory, since Plesk manages qmail's configs with only one (AFAIK) utility --...