Maybe it's regional? I've known, used and heard 'murder of crows' for as long as I can remember. Admittedly it's not every day that I have conversations about crows, but the term has never seemed novel to me and I've never had somebody explain it to me as trivia.