What Thy Right Hand Doeth: Simulating the Effects of Physics beyond the Standard Model on Earth-Traversing Ultra-High-Energy Neutrinos