Took me about 6 weeks of searching but if you have flexibility and can travel tues/weds/thurs then you should be OK
Me and the wife really wanted to go to India this year, so I searched everyday for flights to DEL/BOM and finally discovered a few right at the 11 month out mark when sales of tickets opens up. Nothing at all on way back unfortunately so had to return via SIN (which is also a very tough UG but was open on a thursday)
As for my RPU's I again looked everyday for open PZ space and found some to and from CUN for winter vacation, again tues/weds dates but works for us.
You just have to be patient, search each city pair individually (like EWR-LHR, EWR-FRA, IAD-BRU, etc etc) until you find open space then try to find a return, keeping in mind mid-week is the best shot
Good luck and hopefully everyone keeps trying until they find something !!