I have a '13 Pro 600 and don't regret it one bit after one season. Put on 1400kms without a hiccup. Sure it has less HP than the 800 and it won't follow an 8 in every situation. But I have never been left behind because I have the 600.
My last machine was an Edge RMK700. From experience, I have learned when to turn around of what lies ahead. Now I blast past those points and it has surprised me on where it can go. Maybe it's the Pro chassis and the easy handling?
I've been riding for many years, and this Pro has changed a lot of things. I find myself standing most of the time, which surprisingly is very comfortable, carving through the trees is pure happy.
Our riding sounds very similar to yours. Exploring the back country, breaking trails, and not worried about the high marker.
Hopefully that helps a bit, good luck with your shopping.