Quality of the roads in the Maritime provinces

We are thinking of visiting Nova Scotia, New Brunswick, and PEI this summer. A friend who is also an RVer told us that many of the roads were cinder and of poor quality. I have not heard this before...