I think I'd try replacing the relay first and eliminate the easy stuff.....
my 2 cents,

Joe