@seanres - This sounds very much like my journey - which you can find under my id in the archives.
Things I didn't see mentioned.
1) Starter speed. I dont remember seeing a way to check this. But having fell victum to over optimistic parts indexes, I found myself with a part which fit - and was meant for a gasser. It would spin the flywheel, but would not start the truck.
2) The fuel/water seperator. This is the one which ended up being my primary problem - everyone evetually replaces them with a Marine unit. Mine is the Racor R45, others use the R90 and relocate - there are a number of good options
3) Lift Pump. Not my primary problem, but certain the source of a number of issues. It is hard to get to. Pull it and have a really good look... or like I did - just replace it.
Last - make certain you have good GPs. There are a plethora of posts here about them. I recieved counterfits from both an eBay seller and one of the best known online auto parts resellers (who refused to take them back). One resulted in a broken tip down in the cylendar - which had to be removed the hard way.
You've nearly replaced everything meaningful. Wishing you the very best getting to the last fix... FWIW - after the separator was replaced, my '85 became the most reliable starter in my family's group of cars.