Так что - поговорите с батюшкой. С тем, который найдет для вас время чтобы ответить на ваши вопросы и разъяснить вам все, уже учитывая ваши личные отношения с православием. Конечно показать священнику то что собираетесь вышивать.

Ради справедливости, хочу заметить, что и иконам не молятся. Об этот постулат спотыкаются все протестанты и обвиняют в этом православных христиан. Молятся тому, кто изображен на этой иконе. Это как бы окно в духовный мир, со своими законами и канонами, с обратной перспективой и традицией цветов. Нельзя, например, изобразить Святого Николая Чудотворца на коне. И не потому, что при жизни он на коне не ездил, этого уже никто не знает. А просто потому, что есть определенный канон написания этой иконы. Нельзя изобразить никакого Святого без подписи: это уже будет картина.

Картина от иконы принципиально отличается тем, что художник может изобразить сцену из Евангелия или жизни Святого так, как ему она видится. ДомА, пейзаж, одежда - какая угодно, по вИдению художника. Поэтому, в принципе, талантливая и духовная картина тоже молиться очень помогает, и я бы ее вышивала тоже "в благочестии и чистоте".
Насчет работать в смысле - вышивать - во время церковной службы и почитания воскресного дня. Ну, как один батюшка, всем известный о. Димитрий Смирнов, сказал: все ж лучше, чем водку пить! Если в храм утром в праздник не идете, и блондитесь по квартире в бездельи и апатии, я думаю, что это вряд ли Бога очень обрадует. У мну мой приходской храм далеко, так что с утречка, помолясь, вышивать икону - так самое оно.

Могу только согласиться с батюшкой .
И даже по поводу крестика с ним согласна . Хотя может такое мнение потому, что подавляющее большинство схем для вышивки крестом очень низкого качества и изображение действительно получается очень условное, если не сказать вообще никакое.
Ну и конечно, традиция. У нас такое колоссальное наследие церковного шитья! Лицевого шитья.
Узнать про традиции и историю церковного шитья, про каноны вышивки, научится шить гладью - это определенный шаг.
Думаю, что вышивка иконы крестиком по готовой схеме, пусть даже и приличного качества - это такой легкий путь, не требующий никаких особых усилий. А вот научиться вышивать все по правилам и в традиции - это гораздо сложнее.

Вот фото иконы Преподобного Серафима Саровского (прошлого, ХХ века), почитающейся как чудотворная, которая находится в Киеве, во Флоровском монастыре, православном, принадлежащем Московскому Патриархату. Она вышита полностью, в том числе и лик тоже. От иконы невозможно уйти: какое-то тихое чудесное действие она производит в душЕ.