I've used this trick too. Instead of a major resample from 72 dpi to 300, I first resampled it to 100 then 150 then 200 which was acceptable. Depending on the image I could go even further. Rendering the images in pieces (I tried up to 6 parts) caused me some troubles too, some images refused to render even in parts.