Hire some doctors from India on contract. They come for minimum 2 years, do all the medicals as per whatever standard the CAF wants. If they are good they get offered 3 years more and can apply to immigrate and now have "Canadian experience" so they don't have to be cab drivers.
The guy who sees my daughter for her diabetes is a Spinal Surgeon from India, he is great and super smart. He can't be called a doctor here so he is referred to as a "Case Manager" and works as a assistant to the head doctor. who pokes his head in for 30 seconds to fulfil some requirement. The military could follow the same formula. Funny enough the surgeon was going to bring his parents here, but now says no fricking way because our healthcare sucks.