I understand how you feel - if it is important to you to have your proper legal day in church, then i would be inclined to find a minister who will marry you. As second marriages increase, far more iministers take an enlightened view to performing ceremonies for couples in this situation, so have a look a bit further afield.
On a personal note, i am an atheist, so we could have married in a phone box for me, but my wife is Catholic, and we had a full mass, which I enjoyed, but obviously it meant more to her than to me.
It is your day, stick out for what makes you happy.