When trying for weather I find it helps a good bit to rearrange the list of locations into groups by time of day. At least that way you can teleport around after weather change to each and grab quite a few at once if you are lucky.