Text this: A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits