Todd, yes, while Campbell River is awesome, it does get better still (significantly) as you venture north to Port Hardy.
I've done DynaMike's, but you can also do Abyssal. Pricing is similar, and each operator has advantages over the other. Both outfits are great.
As for the wreck, I love diving the Columbia. It's true, I've seen over the last 5 years it's gotten reaaaaally silted up inside. I buzzed from Starboard to Port in a scooter once - sorry for anyone who had to enjoy the silt for several weeks afterward
It's not as safe to penetrate as before, though you can easily go through the superstructure w/o incident.
As for God's Pocket, yes it's expensive, but awesome. The liveaboards must be quite expensive too. The thing about God's is that they generally dive twice a day on slack. I think with a liveaboard you might have more opportunities to log bottom time. Mind you, at God's you are too busy eating to get any more dives in.
If schedules permit, one really should try to log a couple of dives at Campbell River on the way to Port Hardy. You could even do the 6 gill thing at Hornby Island on the way up.