Continuo a non capire dove sia il problema:
if (strlen (s) > 16) {
lcd.setCursor (0, 1);
lcd.print (s + 16);
s[16] = '\0';
}
lcd.setCursor (0, 0);
lcd.print (s);
Sono andato un po' a caso, non ricordo bene le funzioni della libreria, ma dovresti capire qual è l'idea di fondo.