Asking someone if you are exercising too much and then mentioning you've lost 95 lbs seems contrary to me...sounds like it's working great for you.
My wife gets irritated with me if I DON'T get some exercise in...only because I complain that I am not doing something I should be and I get a bit cranky...after a nice run (5 miles) and about 15-20 minutes of push ups and sit ups, I can relax and enjoy the day.
Just do what feels right. Make sure you get the right foods in, but don't tear yourself up if you wander from your diet every once in a while. Just make sure you stick to it over time and keep up the exercises. Some people say you should take breaks from exercise from time to time, but I think that is a gross generalization that does not apply to everyone. If your body needs a rest, take one. It'll let you know. If you can manage a diet and exercise schedule that allows you to exercise every day of your life, excellent. What works for some, doesn't work for others.
My 2 favorite things I love about working out:
1. I feel great all the time. There's been times where I stopped working out altogether for a couple of months...but once I get back into it, I just feel amazing all day.
2. I love to eat...I love it! When I am working out, running 25-30 miles a week and doing hundreds of sit ups and push ups a day, I can eat like a horse! I love it. My body needs the extra fuel to keep going the way I want it to, and I still lose weight and tighten things up. It's so great. And, because I know I have worked, literally, my ass off to get where I am, I can sit back and enjoy all the food I feel like eating even more, without feeling guilty about it.
Good luck, keep up the great work and enjoy it.
Eddie