A geospatial modeling system may include a geospatial model data storage device and a processor. The processor may cooperate with the geospatial model data storage device for selecting and transforming a reference sample of a geospatial model frequency domain data set into a corresponding reference sample geospatial model spatial domain data set, where the geospatial model frequency domain data set has at least one void therein. The processor may further cooperate with the geospatial model data storage device for iteratively inpainting data into the at least one void in the geospatial model frequency domain data set to generate an inpainted geospatial model frequency domain data set, selecting and transforming a test sample of the inpainted geospatial model frequency domain data set into a corresponding test sample geospatial model spatial domain data set, and comparing the reference sample geospatial model spatial domain data set and the test sample geospatial model spatial domain data set to determine whether to stop the iterative inpainting.