I did it on a Gnome desktop recently and had the opposite experience - it was really simple! There was (of course) one issue regarding profiles, but it was very easy to fix and it auto logs in from my saved credentials in the MacOS Remote Desktop client.
Same, with Gnome it worked amazingly well for me. I didn't even have to install anything since it's built in to Gnome (under Sharing -> Remote Desktop)
