try some other *A options or wait until something opens up in C later on. UA's search engine is pretty broken as well and I had to piece together many award tickets segment-by-segment. Check all the intl. flights from the gateways for R availability and then find a way to get to the gateway.
I'd not book any o/w tickets.