I need more input.. there are several "starting relays" glow plug relay, fuel solenoid relay? .. please be more specific.. and what does "fried" mean? Contacts burned up? pitted, or welded? coil open? There is a reason for any kind of failure, but lacking specifics, we can't be of much help.
Even a careful examination of a "blown" or ruptured fuse can give some insight to why the fuse failed. For example the inside element is missing with a black spot on the inside of the container, indicates a huge amount of current flowed through the fused link.
A slight break in the element and no black spot, could indicate that a fuse failed simply from vibration and no excess currents have flowed through the element at all.
These are only examples, but the concept is the same for trying to diagnose your problem with the failed relay/relays A careful scientific analysis will require careful data gathering before a hypothesis can be formed about the possible causes of the failure.
James K0UA