Enabling PTAs for gravitational wave detection: The all-sky HTRU pulsar survey