Fuel system issues?

This all started after I ran out of gas. After filling the tank back up it started having intermittent power loss, stalling, didn't have the power to go up any size hill, but if I cut it off and back on it seemed like it would fix the problem momentarily. I have changed the fuel regulator, filter and fuel pump. I thought changing the fuel pump would fix it, and it did for a little bit. But on the highway, my RPMs jumped to around 4,000 and my fuel trims maxed out. I've had codes related to system too lean, fuel trims maxed out, lean bank 1 and 2 and now today I got misfire on cylinder 1 for the first time. I have checked all the hoses and the pump is priming. I just noticed that my fuel rail has an extremely high amount pressure when I turn the truck off. When it starts driving bad and I cut it off, I have to go let the pressure out of the rail in order to get it driving right again but it won't drive right for long. I've changed everything and I don't know what else to look or even check af this point. I even dropped the fuel tank and cleaned it out just in case it had trash or contaminates in it. It just seems to get worse and worse every time I crank it.

The truck listed above is a super duty.