Doug,
Of course I can't see what you've got, but I've had good luck cutting the straps in the middle and bending the two halves out of the way. If the straps were nailed to the bottom of the joists they won't be in the way of installing a Fan bracket like this one because the legs will go over the old strap.
Bill
