Archive Map + Random sorting Problems

Hello,
We need our directory set up so that when people go to a category page or a tag page, the map shows only the results in that category or tag. This seems to be impossible though, as when we try to use the Archive map, it only will display the page of results being shown, instead of all of the results in that category/tag/place/search. For example, if we’re in ‘/places/category/food’, or we do a search, if page two only has one more result, the map only shows one marker. I believe this should show all the markers for the search results regardless of what page of results you’re on? Using the ‘all_posts=”1″‘ section in the shortcode seems to change nothing.

There’s also an issue with how the “random” sorting works. When you use that sorting system, it randomizes the results again every time you go to the next page. This makes this sorting setting pretty useless. We wanted to use this as a way to not give any place favoritism by always putting it at the top, but as it is, when people are browsing through the pages they’ll end up just seeing the same things or never seeing some results at all.