Thanks Erik! This looks promising. After I installed DECIPHER and prepared all the sequences, AmplifyDNA crashed because the command hybrid-min (probably the core of the annealing algorithm) was not identified. I read that hybrid-min is a part of OligoArrayAux, and it might be required for AmplifyDNA to work. However, it's a C package, and I have a Mac, so I might not succeed installing it without also installing Xcode developer tools, which I don't want to do.
Any advice on how to use DECIPHER successfully? Many thanks! Rotem

Some mismatches means you allow 1 or 2 mismatches, or does it also matter where in the primer those mismatches are? If I'm not terribly mistaken mismatches at the 5' are better tolerated than 3' mismatches. Do you have some programming experience?
You can try to write a script which first will generate all possible primer sequences with one mismatch, then with two mismatch etc. And then try to align with reference. To do that you can use PrimerMap with a list of all generated primer sequences.
http://www.bioinformatics.org/sms2/primer_map.html