The 5 years is mainly to make the SC process easier, I've heard of it being waived if you can easily get previous nation police reports, however anything that makes the process more complicated isn't going to help you when the rest of the country are currently applying.