Flew around for hours not finding a giga. Eventually found one in the redwoods near the volcano, where he must have spawned and moved into the redwoods from. Never search the spawn locations. Just search everywhere.