I cannot speak for OEM fuel injection systems really, but I have 3 aftermarket EFI systems and every one uses a return line. I am not saying this is cause of your problems, but I think it would take some strain off your fuel system. It definitely needs to be vented. As to the pump, it is possible its a bad one or going bad, but I am running 2 Tanks Inc. systems and they work very well but I am running return lines on both.
Someone who has done and is using a Gen III system might have a better prospective on this.