I also live in the UAE, and I have been here for a few years. Your suggestions do not work unfortunately. They did at one point, but that is not the case currently.
About 1.5 years ago or so, I had to switch to tls-crypt to connect, as DPI seemed to be blocking standard UDP 443 (or any port TCP or UDP). Then, about 9 months ago, this now fails in interesting ways. I use pfSense with gateway monitoring, and like OP says, traffic is throttled to the point is not useable. It went off and on for 1-2 weeks at a time for a few months, and now it is all time problematic. With tls-crypt to any ports or IP/FQDN's, there is severe throttling to about ~80% packet loss for any connection speeds. I switched to Stunnel with OpenVPN tunnels (took some work) on pfSense, and I experience throttling / packet loss on any connection speeds over 1-2Mbps. The experience is the same using Eddie clients on Windows 10, and it is the same on my mobile devices as well. Using Eddie, if I do OpenVPN over SSH or SSL to any ports/IP/FQDN, all the same. I spent many hours testing all the possible combos, no dice.
Other VPN providers have the same issues, except most others are entirely worse because they do not offer tls-crypt or Stunnel/SSH options. If their tunnels do manage to get up, significant packet loss. It works for a VOIP call home, but that is about it. @Staff are there any suggestions or is this a known issue? I have many colleagues who work in China, and my discussions with them leave no doubt in my mind that UAE is now at the same level as their great firewall in terms of blocking non-desired connections. I suspect machine learning tools, and I have no hope it will improve as this technology comes down in cost. See this for more info: https://www.reddit.com/r/networking/comments/d7vlqd/how_do_airlines_usually_sandbox_in_flight_network/f162oxk/