You're talking apples and oranges.
FM is absolutely better sound quality than AM. That's why music is mostly on FM. (On the other hand, AM uses less bandwidth and travels farther, since it's in the MF band and can bounce off the ionosphere. That's the tradeoff.)
At the same time, the highway information stations the parent poster is talking about are low power AM stations designed to play a road condition message within a distance of 3-5 miles from the antenna. The audio is often very poor quality, even for AM, because of the transmit power restrictions placed on them.
That said, it's worth noting the places you need these highway information stations most are also often places with some of the worst cellular coverage. If you drive in the mountains, they can be essential.