I've had the same intermittent starter relay problem (2006 Bullet Electra AVL). Very disconcerting -- engine starts right up but strarter motor keeps running, possibly damaging gears and certainly discharging the battery.
I read the post re a replacement Honda relay that requires modified mounting. Asked for it at local Honda/Yamaha/Kawasaki dealer (where I bought my Silver Wing 582 cc scooter). Didn't have it. Manager then disapeared, to return with a Yamaha part -- a starter relay the same shape as my offending item, slighty smaller in diameter, not quite as tall. It fits snugly into the rubber holder for the original. No modifications needed.
Installed easily, works great-and hasn't stuck. Box shows "Supplier: YA," "Made in Japan." Should have legendary Yamaha quality; probaly won't stick. Should not adversely affect the battery or starter switch. The original's coil resistance is 3.9 ohms & draws 3 amps when tested. Yamaha replacement's coil resistance measures 4.4 ohms & draws 2.75 amps - 8% less current through relay coil. The large posts (one goes to battery + and other to starter motor. They are just a set of contacts that close when current goes through the coil (the smaller wires to the connector).
The Yamaha box label reads: 4KD-81940-00-00 Starter Relay Assembly.
Perhaps this info will be helpful.