if you are really trying to do a trip as cheaply as possible, maybe you should consider the BWCA side of the border ?

there is a single flat fee ($15 per party, or per person or something like that for BWCA)  Quetico fees ("Backcountry camping fees") are 21.50 Can $ per person per day  non-resident if you enter  Quetico from the south - $17 per day from west, and $15 per day from the North.  depending on how long a trip you are doing, that can put a hurt on your budget bigger than the gas bill.

not sure if 1986 data is in the computer database they check at border crossings, so may still be on thier radar;  I don't think its an issue with the RABC but I don't know that for a fact.