Fast and Sensitive NMR Encoding for Reversibly Bound Xenon