YSK it's either "should have" or "should've". "Should of" is incorrect
Why YSK?
The first person who typed "should of" probably heard of it in real life that was meant to be "should've", they typed "should of" online and readers thought that it's grammatically correct to say "should of" which is in fact wrong and it became widespread throughout the years on Reddit.
"Should've" and "should of" are pronounced the same, what are you talking about? There's no way you can mix them up in speech. Are you even a native English speaker?
Sorry for the late reply. He would leave a very clear space between "should" and "of" and clearly say "of" instead of "have." If you could hear it, you would know what I am talking about. Yes I am.