Definitely follow what Dr. said to start before the actual arrival. Aleve (and ibuprofen) work to inhibit prostaglandins (pain-causing hormones), but they are both much more effective if inhibition is started before prostaglandin production starts. If she waits till after she feels pain to take something, she still has to wait for the already-produced prostaglandins to clear her system.
Other than that, I've heard lying down with a heat pack/hot water bottle can be helpful.
Seconding exercise. Also, maybe consider reusable products instead of disposable? The chemicals used in producing the disposables can negatively affect some women, I've heard. And in my own experience, I had much worse pain before I switched to reusables and started running regularly (unfortunately at the same time so I can't really know which was more effective).
No fun, though. Hope she can get some relief.