@garonson This will 100% work, one network I manage has MS, MV, MR and MT all sitting behind a Fortigate. As Darren mentioned just make sure that the required outgoing WAN rule allows the required ports. These can be found by logging into the dashboard and under the help menu and selecting firewall info.
If you found this post helpful, please give it Kudos. If my answer solves your problem, please click Accept as Solution so others can benefit from it.