Standard periodic pilot patterns in orthogonal frequency division multiplexing (OFDM) systems induce severe delay-domain grating lobes, compromising radar sensing. This paper proposes a two-stage framework to design non-periodic pilot patterns that minimize the peak sidelobe level (PSL) while strictly enforcing communication anchor constraints. We black solve this combinatorial problem using a low-complexity hybrid greedy-stochastic cyclic coordinate descent (SCCD) algorithm. This approach shatters cyclic periodicities to suppress deterministic grating lobes beneath the impassable data-to-pilot interference (DPI) noise floor. System-level evaluations demonstrate the performance of the proposed design in resolving the sensing-communication trade-off, showing improved range root mean square error (RMSE) without degrading the primary communication bit error rate (BER).