i have the same exact problem... have done the same things as you but also have not changed the fuel pump. Also a '00 with 45k on the clock. Would love to hear if you figure it out.

'00 SVT 49,000 Silver Frost b&m short shift, 17"tires, driver 100mph+daily