Hi Kevin, you will have trouble finding then starter relay, as they don't have one.
The US cars have a security relay that gives problems, but from what you say it sounds like the starter solenoid is sticking when it is hot, you can check this by having somebody tapping on the solenoid with a hammer handle, as you hold the key in the start position.
I don’t know how to fix it other than a different starter.
