EK redemptions are possible, though you have to use the dedicated partner desk, I believe, (option 5 on the elite line) not the regular international line (option 6).

Get yourself an EK account and use their site to search for reward inventory and then call in and spoon-feed the flights to the agent.

VS is also an option (same approach for finding seats) as is AF. For searching AF inventory use nwa.com.