I am not paranoid. My birds sneeze occasionally just like we do to clear the dust that accumulates in the nasal passages.
It scares me to tell you not to take him to the vet but could he be mimicking a sound he hears? One of mine did that ans scared me half to death.
Can you positively say that he has never choked, even a tiny bit, while feeding? If you can be certain he hasn't, I'd wait a day or so. On the other hand, as concerned as you are, maybe bite the bullet and head out.
Are you giving him any food in a bowl yet? They can really get messy and some may get stuck in the nares.
I also drive 2 + hours to the vet. What a mess, but we have to sometimes.
Please let us know what you do and what the vet says if you go.
Annie