The Costco Amex vanishing seems like no big deal. However, Costco refusing to take Amex for payment at all introduces far more inconvenience.
FWIW, AMEX has been doing the hard sell trying to get me to switch to a new card. So far, I haven't seen any offers worth my time. It's a shame really. I've been a cardholder for 15 years and even worked for them for a few years. Personally, I see no reason to continue the "relationship".