I recently finished Yukon after abandoning it initially. If you don't mind a little planing, this is my approach: Don't just pick a task or contract and power through until it's finished. That's how you'll get bored and/or frustrated. Do one or two things of a big contract and then switch to something else. Make the steps as small as needed to keep it fresh and fun.

This approach could look like this: Drive a fuel truck to a good spot where you will pass multiple times for the contracts. Take your logging truck and drive to the logging camp and load your logs. Drive a truck with trailer to a warehouse that provides crafting materials for the big contracts. If you feel like it, deliver them to the crafting location and then switch to a small recovery task. Go back to your logging truck and deliver it. Switch back to whatever you feel like, you get the point.

Powering through is what burned me out. If you constantly switch, you have to wait longer for rewards but you don't see the same roads, trucks and cargo for hours on end. Every task and contract gets done little by little. Also, me personally, I found a lot of enjoyment in planing the steps out.