LCD shield and/or LCD serial backpack

Its certainly possible.
Even if it is set only once its probably cheaper.
The value can be stored in EEPROM once the optimal contrast is found or it can be changed dynamically.