Yes, what FFP plans do you have miles?

Are you limited to NRT & IAD. Why not HND? Why not DCA & BWI. To include all these use TYO-WAS for your search.

Do you have any flexibility on day-of-departure?

I'm not sure what NH will ticket for you and for how much, but I see the following open using when searching on UA (Y 35,000 UA miles; J 65,000 UA miles one-way):

TYO-FRA LH717 26AUG 205P-650P (OVERNIGHT CONNECTION FRA)
FRA-IAD UA988 27AUG 1220P-320P

NRT-ICN OZ107 27AUG 900A-1130A
ICN-LAX OZ202 27AUG 250P-1020A
LAX-SFO UA1638 27AUG 1201P-128P
SFO-IAD UA517 27AUG 543P-152A+1

Because of the US holiday the following weekend, space is limited in saver seats. However,, many other routings are available at non-saver rates -- and even more in non-saver Y.

If you are considering paying cash, Kayak shows various airlines for approx $2800