Charting The Next Frontier Of Gravitational Wave Astronomy With Pulsar Timing Arrays