A sensitive search for radio pulses from primordial black holes and distant Supernovae