Earlier is always better. If you can get the award seats you want, book them.

I will say that award seat availability can fluctuate. Sometimes more seats will be made fpr a flight that did not have any available when you were looking. This happens occasionally but I would not bank on it happening for you.

If you know your travel dates start your search now.