Deffo first things first, change temp sensor[back of thermostat housing above alternater] will do wonders.
Fuel pump relay symptoms, won't start hot when left for little while, can't say i've heard of relay doing anything else.
Oh and welcome to the foram
