Yeah, go for the ties to build it up as high as you need, then build the fence as you want and call it good.

I'd maybe bite the bullet and ask if you could move the fence while you do the retaining wall, then when the work is done, reposition "their" fence... and build yours. If they ask, tell them you just decided at the last minute to "add" a fence of your own.

Brett!