Are blood clots in the lungs something you would notice immediately because the pain is just so bad?

Not necessarily. There are silent blood clots and acute dramatic blood clots. Often they are diagnosed because a good clinician continues to look for causes beyond the obvious. It is easy with the acute onset, painful, short of breath, critical symptoms, but many are not that presentation.