#1 Discuss it. Definately the best way to start.
#2 Loved the idea of paying for her to get a brazilian wax. My suggestion (in case she's still not too excited) is to pay for a massage/pedicure/etc. at the same time or something similar. Bait
#3 If she's willing to shave, use lots of shaving cream, new sharp quality razor, run the blade over the same areas as few times as possible, and finish with a little baby oil or St. Ives Smooth Legs Lotion. St Ives doesn't contain alcohol so won't burn the bejabers out of her mons and also will help things not grow back so quickly. Also suggest she use a gental exfoliant between shaves to reduce the number of ingrowns (red bumpies). Just some suggestions to make the experience for her as positive as possible. And the potention greater for a repeat performance.
Last but not least. If she's not willing to shave but at least willing to trim - You could suggest using conditioner down there. It will make the hair softer and more pleasant to touch.
__________________
"Always learn the rules so that you can break them properly." Dalai Lama
My Karma just ran over your Dogma.