Александр, разводиться, наверное, спешить не стоит. Прежде разобраться нужно в проблеме.
Возможно, она боится секса. Судя по тому, что она тоже православная, опыт у нее отсутствует или небольшой. Нужно спокойно выяснить настоящую причину. Может быть, она хочет, чтобы в первый раз с Вами у нее был в каком-то подходящем состоянии, а оно зависит не только от Вас (и поэтому говорит, что устает). Или, может быть, она стесняется рассказать Вам о своих настоящих переживаниях по поводу первого раза с Вами. Девственница, и боится, что это будет больно? Прошлый опыт был не особо приятен, остался плохой осадок? Может быть еще множество причин… Нужно, чтобы она доверилась Вам. Расскажите ей о своих волнениях и о том, что хотите понять, что происходит у нее в душе.
Кроме того, возможно, она просто не возбуждается. Т.е. хочет мыслями (потому что так надо), но не телом. Потому что еще плохо разобралась в собственной сексуальности.
Не мешало бы разобраться поподробнее, в каких отношениях Вы с женой находитесь, что именно и как Вы пробовали и какова была ее реакция.