I know this is old and not an English class but I just couldn't resist getting in on this one.
Do neither should of, will of, or would of as verbs. Write could have, should have, will have, or would have. If you want to emphasize the pronunciation, write it as a verb contraction: could've...