The gallery "Change File Storage Method" OFF is designed for PHP safe_mode. This setting should be set before you add images to the gallery.
File Storage Method set to "ON" will move the images to a different location on the server and rename the image.
How many photos and comments are in your gallery ?
How many links to images do you have populating your forums showing off your images ?