Its worth changing as a matter of course just as 'vr6 says. If that doesn't fix it, try that fuel pump inlet.........the symptons you're describing are exactly the same as MK1_BOY's and that blocked strainer was the cause.
If the relay doesn't fix, it doesn't hurt to have a spare in your glovebox so you won't have wasted your money either way.