REA was of course founded in March of 1929 as a merger of several competing regional agencies, and while I can not confirm the uses of a diamond logo by REA right from the start, I do have seen early 30's images with such.  Many of the predecessor lines also used a diamond shaped logos (including both American Railroad Express and Wells Fargo & Co).