Solution: Use a tileset with a pure white tile. Like... *thinks for around two seconds* Top Secret ]I[. (3)

Yes, the outlines for various parts mingle between Black and dark colors of the various part. But "Paste as transparent image" is a little too tolerant, and takes some of that along, making everything look weird.