Obviously catching up here, but I worked for McDonald’s in the 80’s (store manager, went to Hamburger U, etc...) and they started painting the bricks at my store in probably around 84/85. Can’t remember the exact year but I left McD’s in 87 and it was awhile before that.