Is there a user-transparent way to run Gimp over RDP/VNC, similar to "ssh -X" for X11?
You could either use WinApps or create your own script and add it to a desktop entry. Users can then open RDP Gimp like any other application without even noticing.