>why anyone would think that a local change in a gravitational field would not propagate as a wave. What the hell else could it do?

propagate immediately. Wave is a propagation with finite speed (and the expectation is for gravitational waves to have the same "c" ). There wouldn't be "wave" in immediate propagation, i.e. with infinite speed.