Seriously, worth checking out:
250 Km. No stress, just start walking from St. Johns. The taxi back from the end of the trail back to St. Johns is $80. Supposedly, you can fish any lake in NFLD without a license and almost all the water on the rock is drinkable without needing to treat.