I ride XC on a titus racer x. It weighs about 26# and is a ton of fun. It is a 7ish year old bike so it has 26" wheels and only 4" travel...so very outdated compared to most modern bikes. That said, I still absolutely love riding it.
I think you would REALLY appreciate shedding some weight. 39# is literally unthinkable in my mind, unless of course you only riding ski lifts to the top and using gravity for power. Unless you are doing primarily DH riding don't bother with those beasties. AM is what most folks I know, even the devout XC riders, are switching to. Mainly because the AM weights have come down so much. If you want a very good bike at very good value I think it is really hard to beat Specialized. Haven't ridden the most recent models but the Camber always seemed to be a very nice package in my mind. Very similar design to my bike but available in a couple different varieties. Yeah, a good bike will cost you. I bought mine used for a hair over $2k. A guy like me rides a few times a week, in summer, and I've owned it about 3 years now. I haven't regretted spending that money once.