I, among many others, have been promoted with only SOS in correspondence under my belt. Nothing particularly flashy about my previous OPRs, so I tend to agree that promotion to Major is easily attainable as long as all of the "absolutely required" squares are filled.