You know, I once had real dogmatic beliefs in this area but, as usual, God has challenged me in that too.
The first thing I would ask is...does the church you are leaving have any non-biblical, heretical practice or teaching....something that does not line up with the Word of God? Or maybe it is Spiritually dead. If so, then you have a good reason for considering moving on. In that case, I would address a letter to the leadership team with your concerns so that they have a clear reason for your departure. It seems like this is probably not the case here but I just wanted to state it for the record.
I also want to challenge you a little bit. You obviously have thought this through pretty well and know the reasons why you want to leave. I would really be concerned if you were leaving because of a conflict with another person. I just don't believe this is a really valid reason to leave. God can bring healing and forgiveness to relationships.....any relationships. After all, the relationships really are the church. Just be really, really careful not to leave for any selfish reasons....whatever they may be. I confess that there have been difficult times in my church and I wanted to leave just to leave the problems behind. But thankfully God prevented that and healing restoration and growth took place.
That said, I believe the Holy Spirit moves people from local church to local church.....there is evidence of this in many places in the book of Acts. If this is your case, that you have a leading, then I believe it is a good idea to discuss this with the pastor and/or leadership. They can then send you off with their blessing...which is also Scriptural.
I hope everything works out for you and that you have complete peace in your decision.
Blessings.