We report the detection of 239 trans-Neptunian objects discovered through the ongoing New Horizons survey for distant minor bodies being performed with the Hyper Suprime-Cam mosaic imager on the Subaru Telescope. These objects were discovered in images acquired with either the r2 or the recently commissioned EB-gri filter using shift and stack routines. Due to the extremely high stellar density of the search region downstream of the spacecraft, new machine learning techniques had to be developed to manage the extremely high false-positive rate of bogus candidates produced from the shift and stack routines. We report discoveries as faint as r2 ∼ 26.5. We highlight an overabundance of objects found at heliocentric distances R ≳ 70 au compared to expectations from modeling of the known outer solar system. If confirmed, these objects betray the presence of a heretofore-unrecognized abundance of distant objects that can help explain a number of other observations that otherwise remain at odds with the known Kuiper Belt, including detections of serendipitous stellar occultations, and recent results from the Student Dust Counter on board the New Horizons spacecraft.