You can also check Cycle Parts Warehouse for new parts. An advertisement in the WTB forum section might get a hit, but these locks seem hard to come by.
I just paid $72 for a set of three saddle bag locks from cheapcyclepart.com. You need a small star-shaped wrench to install them. Anyone know what size?
Yamaha has made a change to a packaging and now includes 3 locks into one part number. many dealers still have an older schematics that says you 1 lock per part number.