To be honest redeeming miles on long haul isn't easy with most carriers unless you're very flexible and want to spend several weeks or even months away. I recently tried several destinations with KLM and partners (in Business) giving more than 8 months notice and couldn't find any suitable dates that matched the period I wanted together with the approximate length of stay I wanted - unless I was prepared to stay 5-6 weeks! Par for the course I'm afraid.