You should use "should have" instead of "should of". "Should of" is just the lazy man's term for "should have" because people were to lazy to say the entire phrase. People tried to say "should have"...
"I should have had better information before jumping to that conclusion." SHOULD HAVE indicates that something was expected, but didn't happen. SHOULD HAVE HAD indicates a better outcome could or...