Do I have to iterate through ALL the and set remove the \'selected\' attribute or is there a better way?
In javascript,
You can use the list of all options of multiselect dropdown which will be an Array.Then loop through it to make Selected attributes as false in each Objects.
for(var i=0;i