Your reply guided me to new directions.
Solved by using the following steps:
And setting Deployment properties > RD Gateway > Automatically detect RD Gateway server settings.
I hope that this could help who is having the same or similar issues.
(By the number of problems on RDS/RDWeb/RemoteApp, the whole feature could get a new approach from Microsoft)
Thank you for all the help here, webprofusion!