Your routing could be:

DCA/IAD to NRT via EWR or IAH
NRT to ROR (Koror, Palau) via GUM
ROR to HNL via GUM
HNL to IAD via IAH or EWR


Frequencies to ROR from GUM are daily, so you'll have no restrictions in terms of choosing the day you want.