The dimensions of (A-UBU’) are the same as the dimensions of A. After you apply Woodbury, you have

inv(A) - (other stuff)

So, it only makes sense if A is much easier to solve than (A-UBU’).