OP, if you're based in Ontario, I think the most affordable DIY hunt is Quebec. My understanding is that if you are hunting in a ZEC, you can still DIY in Quebec, but that could be mis-interpreting the website.
Now, you have to be careful where you go, because in some areas the locals will kill you over moose territory, but my understanding is that the further north you go, the less of a problem this is.
I ride through Labrador via northern Quebec this summer on my little WR250R Yamaha. From Saint John, NB, I was in Les Escoumins by dark. From there, it's 2 hrs north to Baie Comeau, then a few hours of pavement to Manic 5 dam (and this is very woodsy!). Then you're in THE WOODS. Only settlements are Relais-Gabriel, Fire Lake Mine and Fermont.
I think a motivated Ontario resident could drive to Baie Comeau in a day, and then be in real, hardcore wilderness in one more day. Make sure your truck's in top shape, you need a spare tire or three, etc etc.
NOW HAVING SAID ALL THIS
I'm not 100% if you can hunt in ZECs by yourself, but that's what the rules seem to say.