Bingo. Increased noise and hard starting are classic signs of a fuel pump on its last legs. I've had good luck getting replacements for cheap at wrecking yard. Rebuilts are next stage, but some of those are very noisy, or so I've heard. Word is that for the quietest replacement pumps, you have to buy new Nissan units, which are of course the most expensive.