Text this: Quantum Adiabatic Optimization with Rydberg Arrays: Localization Phenomena and Encoding Strategies