Yea, this is just becoming more complicated and convoluted. I'm very tempted now to just turn the Linux PC back to a Windows PC and then I'd be done. Everyone could remotely connect no problem. Though I'd have to keep up on securing the thing all the time, but at least it would work from the get-go with little fuss.
Thanks for all of your help everyone.