Should, would, and could all precede have in past tense cases. Using of instead of have, a colloquialism, is, like try and, incorrect and effectively nonexistent in written English. Stick to the correct form unless emulating a dialect, which requires a careful ear—something most writers lack (see dialects).