We regularly travel to Europe on reward tickets, but always in the Spring or Fall.

Often we can't get the dates we want, but choose dates within a range that we can work with, and waitlist our preferred flights. Usually things open up in the tome frame of 2 months to 3 weeks.

Sometimes writing a letter will help.

Good luck!