Можно ли совмещать магию и традиционную религию и не ощущать себя предателем?

Да. Но при этом весь вопрос в том,

что это за магия
что это за направление религии
насколько осознанно вы относитесь к религии (и к магии)

В официально признанных религиях - христианство и ислам - существует неприятие "колдовства" и всего с этим связанного. Почему? Потому, что так сказал сам Господь? Нет, конечно. Так сказали, точнее, так решили его последователи. И решили в сугубо своих целях: дело в том, что в те времена, когда ислам и христианство только появились (они появились только в нашу эру), целью было не нести свет, а установить власть. Тогда религия означала власть, шли религиозные войны, быть у власти в религии означало фактически управлять той паствой, на которую твое влияние распространяется. Управлять умами королей и императоров. Разумеется, инакомыслие вредило, с чисто практической точки зрения.
В Европе неприятие магии появилось только в раннем Средневековье. Я изучала историю ислама куда слабее, но знаю, что ислам появился позднее христианства и иудаизма. Соответственно ислам впитал в себя основные черты этих двух религий и преобразовал.

Сейчас время охоты на ведьм казалось бы прошло, но для религиозного института по-прежнему неприемлема никакая "мистика" (хотя есть исключения на местах).

Да, многие пытаются подружить магию и религию, творя обряды с церковными свечами. Метод не хуже других, только вот он исходит из базового запрета на магию, а не из того, что он "крут". Плюс в религиозной магии нет процесса - есть результат. (Или его нет, потому что нет правильной настройки и понимания своих действий, это чаще всего).

Тут важно не просто осознать, но и принять, что многие постулаты религии (не путать с верой) придуманы людьми. Такими же, как вы, из плоти и крови. Есть разница между верой в Бога и верой в предубеждения других людей.

Зачем вам принимать в себя чужие предубеждения?

С другой стороны, ведьмовство позволяет веру в любых богов. Это может быть и единый Бог. Правда, быть консерватором и догматиком не получится. Вот это несовместимо.

А если вы копнете глубже, то обнаружите, что в традиционно исламских странах тоже было свое язычество,то даже увидите, как оно интегрировано в сезонные праздники, увидите, что было ДО ислама. И для понимания своего места мне такое изучение представляется обязательным. В свое время я глубоко изучала историю христианства и в язычество пришла из христианства, долго совмещала. История религии (не из священных книг, а из исторических исследований) вообще именно то, что помогает понять, как же примирить магию и религию в своей голове, потому что снимает флер обожествления религии.