With a SID? No problem. I think the title track could be arranged very easily for three voices.
You can do amazing things with only a single SID channel. One of the most impressive examples is the in-game music of Hawkeye [1] which allows to use the remaining two channels for sound effects.