I'm in a similar situation to you. My wife came here on a working holiday visa a couple years ago. We've decided to go ahead with the application without the fingerprints and police check. It's just the gamble we've decided to take. If requested, we'll get digital prints done with Commissionaires (
http://www.commissionaires.ca/) and I've heard that can be a relatively quicker process. I'm not saying we're doing it the best way; we're still learning ourselves, but it's just the route we're going to take.
Emp