I have used X11 over WAN and it worked fine. Even connecting to a different country, which a significantly slower connection than I have now.
I do not know the current state of RDP etc., but does it allow you to open a single application rather than an entire desktop on Linux, and does it display correctly for the device you are using rather than the one the app is running on?