When spoken should've can sound a lot like should of or shoulda depending on the dialect. Most native speakers don't really think about gammer rules when writing informally, they just write how they speak.