When you changed the fuel pump the one in the tank, did it come out black by any chance. reliable source told me it can be sign of injector washers leaking it allows carbon into fuel which ends up in tank is this true not sure but i can see the theory.
Air filter I guess very dusty out there, if...