Text this: Evaluating Many-Body Stabilizer Rényi Entropy by Sampling Reduced Pauli Strings: Singularities, Volume Law, and Nonlocal Magic