It sounds like it's a function of cold temperature (and time) more than just time alone since it can sit 8 &1/2 hours at work with no problems, but 7 hours overnight and then it's hard to start. It may be the fuel pressure bleeding down as you described. Or it could be cold natured or something else. How was it during the summer or warmer months when sitting overnight?
Before you open the fuel system up to start checking it, here is a real simple to test to confirm that it is the fuel pressure bleeding down. When you get ready to leave in the morning (and the truck is cold soaked), before you start it, jumper the yellow fuel pump test connecter and then turn the key on for 10 seconds to prime the system as described on the first page. If it starts right up, then you have reasonably confirmed that fuel pressure bleed down is causing the problem. If priming it doesn't help it start quicker, then you might have something else going on.
If it holds pressure good all day, but looses it in the cold overnight, I'm doubtful that the test procedures I posted earlier will identify much.
Your fuel cell is in addition to the factory tank? Can you describe your setup a little more. It would be nice to isolate the problem before you add a check valve into the system; but since it seems to be so slow and cold natured, it might be difficult.
Here is a shot of the yellow test connecter in case you're unfamiliar....