Welcome to the site Josh, I'am also from NS. up in stewiacke, I do remember seeing those mud flaps, But only on fleet trucks, So my geuss would be that they were a dealer installed item. best of luck in finding them.
cheers frank
Here a pictures of my 85 dually.