Yeah I am very much an all or nothing person, I am VERY hard on myself in all aspects of my life. I still remember the time I went in to see my prof after an exam to find out my score, and he told me (it was in the A-range somewhere) and told me what a great job I did, and without even thinking, I said something like, "I can do better."
This attempt I have really been working hard to go easier on myself, be more forgiving. It is still definitely a work in progress. When sharing my giddiness over running all of a 5k last weekend, I feel compelled to share my time and acknowledge it could be better. Instead of just being 100% celebration mode for running.a.freaking.5k!
A couple of weeks ago, someone in my meeting said something like, "Why do we say things to and about ourselves that we would NEVER say to a friend?" We'd never say stuff like, "Oh you lost that weight because you were sick, not because you worked hard." or "Oh you ONLY lost 0.2 this week?" "It took you THAT LONG to do a 5k? Slow much?" Well I don't know, maybe people do say stuff like that to friends, but they probably don't have very many friends!

The rest of us, I don't know why we are capable of being so hard on ourselves when these things would be just horribly mean to say to other people, try to trivialize their accomplishments.
I know you said you aren't really interested in traditional exercise, but it's really been the glue holding me together so far. My energy is better, my mood is better, and I generally don't want to go through the effort of working my tush off then eating back everything I just burned off.
I have lost like... 5 lbs since the beginning of this year, and after losing 90 between March and the end of Dec, it sometimes kind of depressing. But this exercise stuff gives me something other than a scale or measuring tape to gauge my progress by. When I first did push-ups, I did them on my knees. Then my toes. Now I do traveling push-ups or push-ups with lateral twists. When I first did bench dips, I had my feet flat on the floor, then I was on my heels, then my feet were on a bosu, now they're on another bench. Etc etc. Or how long it took me to walk a mile, then how long I could run for without stopping, then the time it takes to run a mile, etc. Gradually these things improve. And there are of course many things to work on still in the to-do column, but it just feels exciting to think ahead about what I want to be able to do in the near future.