In Churchill falls there is no campground but camping on the church lawn is encouraged. Police keep an eye on your gear and across the street is the company store/restaraunt/hotel/school/swimming pool/library etc all in one building. Next day you can do the free tour of the generating station underground. Massive.
On the Labrador coast Pinware Provincial Park and on the island i like the River Of Ponds campground. Cheap, clean and friendly. Showers and laundry facilities.
As a sidenote there is no need to hide to stealth camp because it is legal to camp on any public beach, woods road or anywhere else that catches your eye. You can strike up a conversation with anyone, anywhere and anytime and the people will show you the best spots.
If I still had every dollar I spent on motorbikes I would be a richer man but a poorer person.