I have beaten it! By entirely ignoring the coordinates and just looking for the city. Fun puzzle but this made me realize that the Gravity Falls fan that I was all those years ago would be ashamed that it took me that long to crack the ciphers. See you in the next update!
p.s: Alexis and Elisabeth are my favs, hope to see more of them.