Hello, F.! Você é muito bem-vinda aqui no blog!
Pela forma como você descreve, essa é uma questão sobre a qual você já pensou bastante. Não me parece que você esteja querendo mudar de igreja à toa. Pelo contrário, seus motivos são muito válidos! Embora esteja cada vez mais difícil encontrar igrejas que priorizam o ensino da Palavra (com estudos bíblicos, escola dominical para jovens e adultos, etc.), felizmente elas ainda existem. Há algumas denominações que prezam por essas questões sem se apegar excessivamente a usos e costumes (a questão que você mencionou de proibir certos tipos de roupas e acessórios, por exemplo). Minha sugestão é que você procure entre denominações como a presbiteriana, metodista, batista, luterana e episcopal. Elas são denominações que, em geral, valorizam bastante o ensino da Bíblia, sem ser radicais quanto a outras questões.
Confie que Deus vai encaminhá-la para uma nova comunidade de fé. Ele é o maior interessado em ajudá-la nessa busca. Talvez você precise pesquisar um pouco e visitar várias igrejas. Nada de errado com isso. Vá a pelo menos dois ou três cultos e/ou estudos bíblicos de cada uma antes de tirar qualquer conclusão. Deus lhe dará a sabedoria necessária para avaliar os prós e contras de cada lugar e tomar uma boa decisão.
E, sempre que quiser conversar, estamos aqui!
Kisses,
Su