xrdp works as a drop in replacement. http://xrdp.org/ There are packages for most major distros. Install that on the linux server and your windows users should be able to carry on as before using the rdp client they already have.
Depending on which desktop you are using (Wayland or Xorg) you have choices.
Xrdp is a free and open source implementation of Windows RDP protocol for the X desktop on Linux. It works well and you can even set up a custom login manager for it.
For Wayland, you only need to enabled screen sharing via your DE so it really depends on how they implement that. On Ubuntu 21.04 for example it is Settings > Sharing > Screen Sharing
but each DE has it's own way of enabling that.
Have you tried installing an XRDP server on the target linux machine? If RDP is working for you with windows, XRDP should work too. That would at cut the licensing and auto-update headaches, just leaving you with a firewall port to keep open.
If you're looking for a RDP server for linux try this http://xrdp.org/. I haven't checked to see if it's in the repos or not. I've not used it myself but it's what a quick search yielded. I generally use VNC on my linux boxes.