I would suggest talking with the POI who signed off on the LOA. I am going through a Tail Number change now, and they told me to just put a request in writing and they will issue a new LOA.
The way conversation went, it seemed like every FSDO does things different, go fiqure...