I would like to see the correspondance as I have a statement that is the exact opposite of what you are saying from the Orlando FSDO.
They have stated that any change in the underlying licence renders the 61.75 certificate invalid and the validarion process will need to be completed again in order to update the FAA record. It is a requirement of the the FAA that you notify them of a change of address and that in itself is requires revalidation from the UK CAA.