"rediculously over-taxed liquor and beer stores"
What do you mean? It's not as though we want people drinking the stuff.
Another thought is to find routes that parallel locks, some of those allow free camping. I heard there is a good run to Ottawa like that.