I'm not sure that I understand the question, are you getting all of the locations mapped correctly? The recordset should only need to be gone through once. Each record should return a single location.
Please post back with some more info about the result you are currently getting and how it should be displaying. Also if you have a link to the page with the map on it this may help us understand more about the problem.