Have you cleaned out and deleted all long threads or all messages completely?  Is it possible something didn't transfer correctly from the older phones which may have compressed the photos to fit the old phones' resolutions and that the app is bogged down?