That's "should've," a perfectly legitimate contraction.
The contraction's fine...it's when they separate the two that it goes full re .