Nasus; W=no escape/chase

Seriously, Riot; the Wither at rank 1 is painful enough, but the ever increasing slow makes it impossible to catch him (or escape him) when he's split pushing or dueling and tenacity feels useless against him. Is there a means to counter it in a meaningful manner, either to escape or to help pursue and hopefully kill him? And before anyone says "just bully him out", that's not an option; 9 games out of 10, my team either feeds or just drags the game on, just allowing Nasus to catch up on farm and stacks, making early bullying useless since no one wants early wins.