You could concider some japanese cliffs or sthg like a mountain in the background, but in order to get some balance in the piece it would aquire some darker areas around the rest aswell...
i have to agree, to try to coverthe tribal, you would hsve to go very dark, if you did it would ruin the look of the new stuff. personally i didn't notice it untill you pointed it out!