The manual fix requires the recovery partition to be after the OS partition, while my partitions go Recovery, EFI/System, then OS. I guess I'm just SOL? I don't even have BitLocker enabled but an update that won't install is going to be annoying.
You could recreate the recovery partition behind the OS partition. You are able to shrink the OS partition to make space, the recovery partition only needs to be ~1 GB in size. It only takes a few diskpart commands to do this.