Etihad has some great offers from its German destinations (DUS, FRA, MUC) in Economy Class to Abu Dhabi.
I just ran a search for DUS-AUH-DUS Oct 31st – Nov 21st.
The normal pricing is 56,839 miles (but without the high cash surcharge).
Regular fares for the time frame are just EUR 400 on Etihad as well so more savings there. Still that's a really low mileage requirement – is that normal?