You can simplify your routing for a 50 Euro fee. (leave connecting points out, but origin/destination intact).
It seems that often closer to the flight some of the restrictions (like married segments) are removed and additional seats open up. I would check around 10 days and 6 days before the flight again.