Leave the video LPF on auto if it isn’t already. For 240p sources like SNES, that will set it to it’s lowest setting. I get those same horrible bars unless it’s on that setting, so it really is essential.
Edit: Sorry, thought this was about the SNES for some reason. But it still applies here. Genesis is also generally more prone to jailbars, so they may not disappear completely.