Dream memories fade very quickly. I've also found working backwards helps, whether I was lucid or not.

Laberge reccomends that if you have an amazing lucid experience you may want to deliberately wake yourself to ensure you recall it as vividly as possible.

The fuzzy dream memories are perfectly natural. I have strong doubts about those compelled to claim crystal clear memories of lucid dreams.