Testing the Limits of Precision Pulsar Timing for Gravitational Wave Detection