Use gdal_fillnodata.py to fill in data gaps, then generate.