4 LCD's an Arduino ?

Na aber das ist doch einfach.
Wenn Du die Arrays anders definierst, sollte das gehen:

//3 Loks
const char* LOK[3] = {"BR38","BR50","BR52"};
const int Adresse[3] = {38,50,52};

statt dessen dann 4 Loks (hier als Beispiel mal die 42 einsortiert)

const char* LOK[4] = {"BR38","BR42","BR50","BR52"};
const int Adresse[4] = {38,42,50,52};

Damit brauchst Du keine Indizes hochzählen. Wenn der Speicher knapp wird, kannst Du die Arrays auch im Flash-Speicher ablegen, dann dümpeln die eh unveränderlichen Daten nicht im knappen RAM rum.