I've found a cycle blog with some very useful info on this.
replacement-studs-for-studded-tires
It also seems that Schwalbe will send out replacements in small numbers. I've written to them, as losing 15 so quickly seems extreme (then again, the roads are in really bad condition).