We actually changed the Fuel Pressure Regulator after we tried removing the hose. We thought it was bad too so we replaced it. The only thing that has gotten better after replacing all this stuff if the idle. The car only has 69K miles on it too. Also when getting on it, at about 4000 Rpm it starts stutering really bad and might make it to about 5000Rpm but won't redline.
