I thought there were unlimited access accounts for a monthly fee (dealer/volume account)... there used to be for carfax anyway. Not asking anyone to pay out of pocket obviously.
My understanding is that Carfax records are often inaccurate for Canadian cars -- I would stick to Carproof, and yes it'll cost you $40-$60 to get it done IIRC.