The phrase should of does exist but it should only be used when should is followed by an expression that begins with of. The original post is correct and terriblehuman is incorrect.