Usually a main relay doesnt cause your car to over heat and coolant loss ,but will cause starting issues. You might have a air lock in your cooling system, tell me this if you run the car for awhile get it good and hot does it act up? Loss coolant, overheat, and not start?