They are most uncomfortable because they cannot show a single word, let alone a verse, paragraph, chapter or book to demonstrate their founding doctrine. Their house is built on the sand of personal opinion, and so the winds blew and scattered the sand. The wind, in this case, was the blowhards who thought they were smarter than our Lord. Today, as then, they wave their bibles at each other, disagree and divide. Where is that in the bible? Their angst may very well stem from the creeping suspicion that Catholics might be, could be, potentially are… correct.
Just as they argue incessantly about justification, they also overcompensate for their insecurity by claiming that Catholic doctrines are man-made - when they have the most readily identifiable man-made doctrines in Judeo-Christian history. Another difficulty is that if they abandon bible alone, they must obey someone other than themselves, or their favorite pastor with the best suit and hair style.
Their founding emperors had no clothes, and neither do their successors. Jesus never taught anything written. He did not teach that we should run to the written page and argue over it. He never wrote a thing that was recorded, never commanded the writing of anything.
He sent Apostles with authority. They handed that authority on to their successors.