GPE Electronics will definitely have the relay and has a 100uF 160v cap which is a suitable replacement for the knackered one.
A cap kit is probably a good idea though as the rest of the capacitors might not be far behind that one.
If these are the only outstanding issues then I would stick with it. It is very satisfying when you finally fix it