Shouldn’t’ve would be the correct spelling of the contraction.