Hmmmm, looks like the option is to "deposit" the marriage in the UK..

But sine one of us is not from the UK this is not possible

To deposit your documents:

you must have been married in a foreign country, but not a Commonwealth country (see list below) or an overseas territory
one of you must be British
you can deposit a civil partnership document from any country in the world (i.e. foreign and Commonwealth countries and overseas territories)


Depositing marriage and civil partnership documents in the UK