Have you checked your fuel for bio problems, you stated your fuel filter looked like "crap"? First sign of bio problems is your filter. If you have a bio problem it could account for all of your symptoms. The fuel system once contaminated will continue to develope problems until you treat the system, saying your truck gets its fuel from a different station also leads in this direction. Finding a new station will do nothing for your problems if your fuel system has been bio contaminated, biocides will remove the bugs, filters will plug up.
I have seen bio contam in rigs, it can cause all kinds of symptoms.
Jim