you don't need to wait until you live 2 years with him. the new rule means that once you sponsor him, and he gets his PR, you must stay together as a couple for at least 2 years after he became a PR. He will have a "conditional PR", and after 2 years, if you are still together, he will have a "full PR". The rule is to avoid that people get married to have a status in Canada (for example, he gets married to you, you sponsor him, and a few days after he lands, he runs away and leaves you). But if you are in a genuine relationship, then there is no reason to fear anything.
If he can come to Canada on another visa, and you can get married, the faster ( and best, because then you can live together) is to apply inland. So you can start preparing the file, then he comes to Canada, you get married, you file for Inland sponsorship. Include a open work permit application, and he will be allowed to work after the first stage (6 months usually), and then he will get his PR after the second stage is completed ( average is 8 months). As soon as you apply inland, and if you include an open work permit application (OWP), he will have "implied status", which means that even if his visa expires, he is allowed to stay with you in Canada until the PR application is completed ( stage 1 + stage 2).
Good luck,
Sweden