How easy would it be to Marry my Egyptian b/f in Egypt?

Im divorced, so presumably have to provide proof of this, name change and wait the required 3 months...but can we have a religious ceremony (he is Muslim, I'm Christian) I read somewhere that it was quite a difficult procedure - is it easier to do it in the U. K?

Thanks for any guidance.