Hi,
The plugin loads the maps API, reads the posts and displays them. The performance depends mostly on how long it takes to read the posts, which varies for each blog and server combination.
300 locations shouldn’t take more than a few seconds, but if you can reduce the locations displayed at once it will always be faster. For example, if you can use a category or tag to separate the big map into smaller maps.