I do wonder if Microsoft kicked this all off by telling Redis Ltd that they were willing to pay beforehand.

Yes, this seems likely since there is almost no way that an announcement from Microsoft would happen so quickly. There were months of back and forth of licensing meetings prior to this with Redis Labs and Microsoft.

Microsoft would never just announce something like this on a whim.