Hmm, I use Mobil 10w30 as well and haven't ever noticed any extra noise, but it could do it, my car rarely gets that cold as I park it in a heated garage.
I have parked it outside in very cold weather, but it's usually just one night. I've never noticed anything unusual, but my exhaust is VERY loud, it could easily cover up small rocker noise, plus roller rockers make a little more noise anyway.
I don't know man, if it's not oill then I don't know what to tell you. Good luck.
Hmm, actually I just noticed you said it was a 96. Is it a manual? If so then it's an LT4 which also happens to have roller rockers. They CAN actually loosen up, I've had to retighten mine a time or two. I think the OEM LT4 rockers didn't really have an adjustment, so there is probably just a torque spec. Might not hurt to pull the valve covers and retorque all the rockers.
Man I need to read more carefully. I just noticed you said 96 LT1, that makes it an auto, and also takes out the roller rockers. Sorry.