Can you send me a link to your gallery? Also, what is the new size you are trying to use so I can compare that to what your link is doing?
It should be as simple as what you already did. Basically, the slideshow should detect the size of the large image and adjust itself accordingly, but it sounds like that is not happening for some reason.