I have an 04 too and I recommend using a metal removal tool. I know the Project doesn't have the same filter but I remember still using it as a guide my first time 60K miles ago. I don't know how I came to neglecting this maintenance routine, as I recently read on the OEM maintenance log that the fuel filter is supposed to be changed every 15K miles.
Anyhow, I do remember having a hard time the first time. I was using plastic universal tools and so I got a metal one. Even then, I had a hard time getting the lines off. But after taking a break, I got them off. I did remember removing the fuse (according to Project), cranking the engine and letting it stall, unscrewed gas cap, and let Trac sit overnight to release any pressure to minimize gas squirting during filter removal. I was careful not to let fuel get on anything (especially paint and frames).
At 90K I'm way over due to change my filter also, but I recently purchased a filter from the dealership and plan on installing it within the next few days.
I wish I had a pic of the removal tool in my library, but here's the filter from the first change:
[Broken External Image]: