BG color of LOGO

So below is a logo I’ve done for a client. As you can see the white background is what works best, but when the background is anything other than white it just doesn’t work. Design was made in illustrator and as you can see I’ve taken advantage os using strokes here and there (negative space). My question is what should I do or what do people do with the negative space of a design when the background color changes. It just doesn’t work below and is driving me mad.

Any suggestions on what I could do (besides sticking with just a white background)? Has anyone else had this problem? I had to have to design a site with a white background just because of a logo. I’m learning that strokes don’t always work well (seem like a quick way of getting an effect).

Thanks in advance. I appreciate any thoughts.