only Elites are eligible for B-ups, and only Plats are eligible for M-ups.

I don't know about the change fee part. The only time I have ever had to change a flight with multiple pax in the same PNR was in a weather event when change fees are deep-sixed anyway.