Sì, ho utilizzato in un mio progetto un 20x4 in modalità 4 bit, è comunque velocissimo, anche se ti tocca fare i conti con il particolare funzionamento della ram interna all'LCD che gestisce le righe in modo alternato, ma i comandi della lib sopperiscono tranquillamente.
Protresti anche usare uno shift register che con tre pin di Arduino ti gestisce 8 segnali, quindi la completa modalità 4 bit e perfino la retro 