Simply call UA to do the original booking. UA will waive the phone fee if what you want cannot be booked online (and they won't give you a hard time about it). Simply have the routing and fare bases ready to go and it won't take long either.