Text this: Towards large-scale quantum optimization solvers with few qubits