Welcome to NICO! Odd that the misfires began appearing after you did the valve cover gaskets. I am not sure what your O2 codes were, but lean misfires (vacuum leak or low fuel pressure) can cause codes to be thrown by the O2 sensors. Look at p0300 here:
http://engine-codes.com/p0300_nissan.html. So, making sure your PCV hoses are on tight, oil cap / oil dipstick are not allowing air into the crankcase (that is a vacuum leak), and that the intake air tube is back on tight would be good things to check. Also check the air tube for cracks - that happens from time to time.
The service manuals for your truck are here:
http://engine-codes.com/p0300_nissan.html. Look at the EC section, on page EC474 specifications for various items are given.
Your fuel pressure seems a bit low ( 34 looks like the minimum with the vacuum hose connected to the regulator) so that is probably worth checking.
Lets use a little trick, and see if we can make your misses at idle magically disappear. Pull the hose off the pressure regulator - you want to see at least 43 with the engine idling (make sure you are warmed up here). Now, with the fuel pressure at about 43 lbs pressure, you have increased your fuel pump pressure by 10 lbs or so. Listen to the engine idle for awhile and see if the extra pressure makes your misses go away. If that works, I'd say replace the fuel pump.
If the fuel pressure increases like it is supposed to when you pull the hose, the regulator is probably ok - just check the vacuum hose for gas when you pull it off
Spike753 did a very good post a while back on replacing the fuel pump - lots of pics. You might search for that if you need it..
Post back and let us know how it plays out!