Not really a fix, but I cut out some stuff from the game with decent results.
I changed all the grasslands backgrounds to forest, and that seemed to work. It's not optimal, but I'll have to manage without that background. The Titan's Tunnel area kept showing random tiles throughout that area too, and I think that's gone now, but I had to trim it down to a narrow tunnel to get the kb to 0. Also had to put the ROD in Titan's Tunnel and cut out the old man's place. It's good enough I suppose.