Yes, you'll definately need good dream recall if you want to LD. Are you using WBTB when you do MILD or WILD? If not, you should definately do so since it greatly increases you chances of having an LD. Also, if you haven't tried it all ready, you should start doing reality tests on a regular basis every day. This should make you do them in your dreams as well.

If you have good visualisation skills, you might also want to try VILD. Basically, you induce a dream of your choice, which in turn will make you lucid.

And if nothing else works, try taking a break for a week or two. Often, the LDs will come when you do not try to induce them (I suspect this is because you let your mind relax during this period. Stress, fear and the like tend to make LDing a lot harder)

Good luck!