Soil is built over time, so patience will be needed, particularly if you are starting with poor soil.
Dig around on this site, do a couple of searches, and you'll find all sorts of wonderful threads about building soil, building fertility in soil, and addressing all sorts of problems.
Let me throw a couple of suggestions into the list of expert advise that has already been given.
First, you may want to narrow your goal and just improve a small section at a time. Trying to get everything at once will be more than you can handle. Is there a small space you might want to turn into a garden? Start there. In your climate, I'd think raised beds would be a good way to go, as they will extend your growing season a bit longer. (Where I live, it's the exact opposite --- I sink my plants a bit lower than the soil level, so as to capture as much moisture as possible and extend their growing season --- no frost worries here). But you mentioned that that would be prohibitively expensive. It doesn't have to look like Martha Stewart's show farm. With all the dying trees in BC, could you use logs as the sides of your raised beds? As those logs rot, they would contribute to the soil.
Second, get on YouTube and watch some of Gabe Brown's videos about how he builds soil on his farm in Bismark ND. His principles are universal, regardless of where you live and what your soil type is: keep a living
root growing in the ground as long as you can, keep the soil covered with some sort of mulch or growing plant, minimize disturbance, do not till because that burns up your precious soil
carbon, and integrate livestock if possible.
Third, regarding livestock, yes, sheep or some other grazing animal is good --- but you've got to carefully manage them. You want to get grass to grow, and then have the animals tromp it down and poop it out. Read up on mob-stocking or mob-grazing. But if you don't have a lot of grass on your land, then sheep will actually do more harm than good because they'll nibble it right down to the dirt if you don't get them off in time. So integrating animals is a maybe. Read up on it a lot more before you turn them loose on your land.
Fourth, you need biomass. Carbon feeds the soil and ultimately turns into humus. You can grow it with a cover crop or you can bring it in (wood chips or other carbon plant materials). Or both (which is what I do), but soil is built by growing lots and lots of plants IN the soil, and dumping lots and lots of plant material ON the soil. Never let a twig escape from your property. Pile it up and let it break down. Never burn anything or haul it away. Bury it or use it as mulch, but every possible source of carbon needs to remain on site. Weeds are your friends -- the more biomass, the better. Start playing around with various cover crops and see what grows best in your area. Can you get an early spring cover crop in, and then a late summer one as well? That would be a lot of roots pumping life into your soil, and a lot of biomass above the ground that will ultimately break down and add soil organic matter.
If you've got pockets of good soil that are 2 feet deep, maybe you can grow your biomass there, and then transfer it to other spots around your property.
Fifth, yes -- look into hugelkulture. There are all sorts of threads on it on this site, and all sorts of videos about it on the interwebs. There is more than one way to do it. Experiment with it. My first hugel was a big tall mound. Now I lay it flat and pile the soil back on top, keeping the wood all below the grade. By burying wood and other carbon sources, you create a fungal rich environment that holds water and slowly breaks down into amazing soil. You are on the right track with this.
Sixth (mentioned above, but worth mentioning again), don't till. Plant your seeds with a minimum of soil disturbance. If you mulch heavily, the soil will naturally get softer and easier to work with. But put away the tiller or plow, and just work carefully with smaller hand tools.
Best of luck.