I found that the sympathetic vibrations are usually much quieter. But, yes, two handed muting is the best solution to aim for.
If a 5er doesn't meet your requirements then, of course, go back to a 4. I'd have given the change over from 6 months to a year so your muscle memory can really settle in. I was particularly bad at hitting the wrong string when I switched!