I believe that changes to the first international sector are a problem only if travel originates in US/Canada and you request the change after the ticketing deadline. In all other cases, paragraph 16 appears to permit all changes before the initial flight.

Also, I believe that any *A carrier can issue a RWSTAR ticket, although some/most carriers might not wish to issue the ticket unless one or more segments are with that carrier.