My WinRE partition was 499MB, so why won't the update run when only 250MB is needed?
You cannot judge free space by partition size. You can have less than 250 MB of free space on a 500 GB partition.
KB5028997 is not saying to shrink the Recovery Partition, but the Windows partition before it.