Hey Folks! After nearly 2 days of banging my head against this map rendering issue, it appears to be fixed!
I think I basically had to try everything before I was able to get a hold of this bug. Rewriting image loaders, walking the code, debug output, wildly trying different inputs and outputs. Eventually, disabling huge swaths of the map renderer pointed me in the right direction.