Its worth swopping the relay for another one that you know works then testing that.

I had the exact same symptons as you (even down to the running fine for 10 minutes once it had cooled down a bit) I fitted a brand new fuel pump and it cured it immediately I reckon you might have two fucked pumps.