Red Big Barn does not always sound wrong to me. If there are ten big barns and ten small barns, and one of the big barns is red, I would call it the red big barn, not the big red barn. But if there is just one isolated barn, and it is red and big, then red big barn does sound weird to me.
That was covered in the article. Disrupting the default order allows you to put emphasis on certain words, in your case, you'd want the color adjective to stand out. The other option, which I don't think the article covered, would be to change the rhythm and speed of the phrase slightly and put an audible emphasis on red.
As Partee points out, switching up the order of adjectives allows you to redistribute emphasis. (If you wish to buy the black small purse, not the gray one, for instance, you can communicate your priorities by placing color before size).