I wonder how their population is doing in your area, Brandon? Even hatchery stocks can be negatively affected by various issues, like with our salmon. Maybe there's an environmental reason why you are not finding them these days.
Have you seen the provincial government "Fish Facts" article on coastal cutthroat? It's here:
https://a100.gov.bc.ca/pub/eirs/viewDocumentDetail.do?fromStatic=true&repository=BDP&documentId=3048
Here's part of what it says regarding populations:
"How are they doing?
The coastal cutthroat is a blue-listed
species, which means the species is
considered vulnerable in British
Columbia. Several populations,
particularly those on the East coast
of Vancouver Island and the Lower
Mainland, near Vancouver, are in
serious decline. Many runs are
already extinct. Their dependence
on small streams for spawning and
rearing makes them especially
vulnerable, as small streams are
easily altered or destroyed and their
protection is often overlooked in
planning residential, agricultural,
and industrial developments or
during forest harvesting"