It definetly is not gross. (Some ladies use an enema before, but don't need too.)
What you do need is lots and lots of lube. And go slow. Take your time to let her adjust. Personaly I have not climaxed from anal alone. Need clit stimulation as well. But the orgasms are super strong and really great.