Мне кажется дело не в стеснении - а в преодолении над собой, над своей ленью. Воцерковление - это духовный труд. Иногда он труднее физического. Вот понимаешь что нужно в храм идти - а лень одолевает. Борьба идет.

"просите, и дано будет вам; ищите, и найдете; стучите, и отворят вам, ибо всякий просящий получает, и ищущий находит, и стучащему отворят". /Евангелие от Луки/