There are a number of alternatives you can use to openssl for rsa. Here are two I found just now with a Google search:
http://pear.php.net/package/Crypt_RSA
http://phpseclib.sourceforge.net/
The latter looks interesting since it looks like that one might also have a faster AES implantation than yours does.