Improved the algorithm in two ways: 1) Only generate enough test crypts until you find a match. 2) Algorithmically prefer to test values that you have seen more often in the past.
Crypt::Rijndael AES allows up to 32-character keys, even though the blocksize is 16. This is more difficult to decrypt, so prefer it this way.