I just got my second 22re Performance motor installed a few weeks ago.  The first one took about 8k miles to really wear in.  Jim told me they build their motors on the tight side.  Runs smooth as a sewing machine.

The second motor I smogged with less than 20 miles on it.  No issues.  Did you replace the O2 sensor and check everything else?  This truck sat for several years too.