The locator REST service only supports one address at a time.
I can add multiple addresses to the map by creating a Locator task for each address. That works fine, but I'm not comfortable with doing this :(. I'm afraid it has performance issue.
Have you tried it? Personally I would think it would be a better user-experience seeing the points pop up one by one, than have to wait much longer while nothing happens until everything suddenly pops up.
As an alternative, you could create a WCF service, send the addresses to the service, use the WPF bits on the server end to do all the geocoding, and then return the points in a big bunch. Then to the Silverlight client it would seem as a batch process.