I know this pain well. My one simple trick (geographers hate him!) is to downsample the data to half its resolution, then back to full, using cubic spline interpolation. 30s and I'm usually content.