Perhaps, should've is not a misspelling but a real word. Click here to search for it in our spellcheck dictionary.
shouldof,
shouldf,
shouldhave,
shouldave.