Hi there,
I think that the more you can afford to do the better. Consider this, if you have a full head of hair you have about 20,000 Grafts on your healthy, full head of hair head. When you initially notice balding, you have already lost over 50% of your hair. When a surgeon transfers 2000 Grafts thats barely 10% of what a full head of hair has. But the artistry behind hair transplants is to position those Grafts nicely , so that the end result is a look of a full head of hair. My advice would be to go for atleast 2000 grafts, and possibbly go on Propecia inorder to salvage what you have left.
Unfortunately I don't know how much the cost would be in Canada.