Should, would, and could all precede have in past-tense cases. Replacing have with of is, like try and, awkward, incorrect, and effectively nonexistent in written English. Use the correct word unless emulating dialect, which requires a careful ear—something most writers lack (see dialects).