Those sizes are still right on the edge of being unacceptable, and 500px is far too small. If you want to absolutely guarantee having zoom on all of your images, don't resize the shortest side to anything less than 1000px and you should be just fine.