In Canada it is quite legal and safe to stop in roadside rest areas (not in national parks). In some places it is even encouraged, with marked camping spots behind the rest area.

Having just travelled through Canada for a couple of weeks, I had no problem finding places to park overnight. Only issue is all those spots only have primitive vault toilets. So if you have a toilet in the camper, you will be OK.

Lifey