Another 5 run (non tool-assisted, I guess I just got lucky):

    STRAY - xxxxx
    BOWEL - xxxYx
    MEDIC - xYxYY
    CHUNK - GGxGx
    CHINE - GGGGG

I guess that means that 4 isn't possible? Is there a better strategy for the opponent that would make even 5 impossible?