if you are using a sort link to display the galleries use [image-store](with pagination) instead of [ims-gallery id=""] .
For secure/password-protected galleries use [image-store secure=1] for all public galleries [image-store count=-1] for more on shortcode check out this page http://xparkmedia.com/image-store/usage/