Enhanced exploration for primordial black holes using pulsar timing arrays