If your having problems with occasional starting try some of this:
1.) If your keys have a lot of "stuff" on them, take some of it off. This makes the key ring lighter inside the Ignition thus insuring a good spark between key and ignition
2.) Like you have thought to believed was the culprit, check out the Main Relay. When you open it, check to make sure all the joints are not clipped or broken. You can either try and fix it yourself, or just buy a new one.
3.) Check the Starter or Ignition. If the you got a bad one, prepare for a hefty job.\
And I'm far from a Moderator but follow Ride Member's Format. Thanks