вообще у всех храмов, как правило. есть сайты, например http://www.bcex.ru/o-xrame так что "иконы" точно со строчной, и святого праведного тоже http://www.hramiova.ru/p0031.htm

Входите в справочник http://sobory.ru/lib/names.html , ищете по алфавиту ключевое посвящение, смотрите примеры правильного названия.
Справочник отшлифован специалистами практически до 100% блеска. Каким образом этого удалось достичь, к настоящей теме отношения не имеет, просто пользуйтесь им во всех случаях, когда рисуете хоть что-нибудь, имеющее отношение к Православию.
Дополнительно акцентирую:
1) Избегайте в названиях приставки "Свято-..", так как она общепринята по-умолчанию, то есть любой объект называется таким образом, и дополнительная пропись само собой разумеющегося не информативна. Для карты названия с приставкой "Свято-" чисто технически неудобны в русле политики сокращений (п.3.3. Правил), и её отсутствие ничуть не ущемляет ничьих чувств. Подобным образом в официальных церковных источниках совершенно спокойно используют сокращения "вмч." "св." "св.блгв.кн." и т.п. Но есть исключения, например "Пресвятой Богородицы", "Троицы Живоначальной" пишется всегда с большой буквы и полностью, без сокращений.
2) Не используйте слово "храм". С середины XIX века произошла секуляризация церковной лексики, часть конфессиональных слов перешла в гражданский лексикон "высокого стиля", а затем и вовсе спустилась в широкий оборот. Таким образом, слово "храм" оторвалось от своего специального значения и им стали называть всё подряд - "храм науки", "храм искусств", "храм торговли(!)" и т.п.
Храмом являются три типа сооружений: собор, церковь, и храм-часовня. Все они имеют существенные различия, поэтому использование светского универсального слова "храм" размывает смысл, что же на самом деле имеется ввиду, и что представляет собой объект. Подробнее:
а) Церковь - основной тип православного сооружения. Всегда имеет алтарную часть и хотя бы один Престол. Посвящение основного Престола служит названием для церкви в целом.
б) Собор - соборная церковь, кафедра митрополита, крупное сооружение, в котором возможно служение духовенства нескольких церквей. Собор, как главная церковь, один, другого в одном селении быть не может. Исключение - территории монастырей и редкие случаи уникальной исторически сложившейся городской среды. Например Дмитриевский собор во Владимире рядом с Успенским, на самом деле бывшая домовая церковь ( см. п. "г)" ), впоследствии усыпальница.
в) Храм-часовня - ранее неизвестный в истории Церкви тип сооружения. Появился совсем недавно, с развалом СССР, то есть с 1990-х годов, когда построить полноценную церковь у прихода средств не хватает, возводят временную часовню с большим помещением, но алтарной части у здания нет. Далее здание используется расширенным образом. В храме-часовне можно крестить, отпевать, иногда венчать.
г) Подтип: "домовая церковь". Не должно смущать название "домовая", т.к. это официальное, исторически сложившееся название для всех церквей, которые не являются самостоятельным сооружением, а встроены в какую-либо постройку. Типичные примеры - домовые церкви при больницах, учебных заведениях, в казармах.

Использование слова "храм" в названии объекта признак поверхностного подхода к вопросу, что для картографирования фатально.
Ссылки на таблички на входе "в храм" (вроде там написано "Свято-Алексиевский храм", значит так и надо писать на карте), - малосущественны. Дело в том, что:
- сами таблички рисуют, как-правило, люди, далёкие от тонкостей;
- Церковь весьма толерантна к местной самодеятельности в этом вопросе, никаких внутренних циркуляров по этому вопросу не существует;
- укомплектовать все церкви полноценно грамотными священнослужителями пока нереально, имеет место кадровый голод, одновременно с этим в священники идут электрики, художники, милиционеры и так далее, которые хорошо понимают суть, но могут не успеть вникнуть в некоторые частности;
- по естественным причинам отдельные приходы желают хотя-бы немножко добавить солидности и статуса к скромной постройке или фактически постбольшевистским руинам.