Text this: Quantum compilation toolkit for Rydberg atom arrays with implications for problem hardness and quantum speedups