if price plays a factor in this, around Prince Rupert can also have very large fish. Try charter boats out of P.R. or a placed called HaNeeNaa lodge on Dundas Island. they usually get a fish or 2 around 70lbs every year with lots of 40+. Rivers Inlet will have your best chance at a whopper in BC but like mentioned you are fishing for 1 or 2 bites a day so don't screw up.
Nothing beats the Kenia for the jumbo's though.