I have about 50k miles on it right now. I usually run 10w-30 conventional oil. In the summer I will run 4 quarts of that and 1 quart of 10w-40 or 15w-40. I had a really obnoxious clatter/rattle on cold startup for a while, more often in warm weather. The heavier weight oil seemed to help a lot and I very rarely hear any noise but maybe that's a coincidence now that I've been running it for a few years. I should run some thinner oil in it just to see what happens.
I'm not sure what the machine shop used for parts in mine. Wonder if high volume oil pumps would cause issues. I don't know if they put one in mine... I am sure they just put whatever was cheap in it.
This one currently runs great cold at idle... but any rpm off idle and it starts misfiring... sometimes so bad that it stalls. When that happens, it sounds off while cranking which makes sense now because it doesn't have compression as the valves are sticking open. After 10 seconds or so and the lifters have bled back down, it'll fire back up and run okay. When at operating temp, it runs great assuming rpm is kept under 3500-4k. Go over that and the misfire shows up but quickly goes away.
This is pretty similar to mine. Cold start, perfect idle unless you rev it up and then it'll miss really bad. If I keep a really light foot on the gas while driving, I can keep it running pretty smooth until it hits that "spot" where it runs perfect. I did find that when the engine is at operating temp I can rev it up with no load (stopped) and it'll either misfire really bad or stall. If it stalls it is really hard to restart and sounds weird just like yours does - it's the "broken timing belt" crank noise, faster than normal and you can tell it's not building any compression.
I thought it was fuel related, either flooded or lack of because I was chasing fuel pressure issues for a while but nothing changed after I fixed those so your theory sounds more likely at this point.
I'd be tempted to try a different set of lifters in mine if that is what fixes yours. I've been living with it for almost 9 years now so a fix would be nice, although the truck is such a rust bucket now that it's almost not worth fixing. I guess I could use the engine in something else someday.