Text this: Optimizing nontrivial quantum observables using coherence