IMHO, and I'm no pro by any means....you SHOULD be taking in less calories.
I'm 6'2" and went from a flabby 285 to a pretty lean 225 in 6 mos.....what I did was hit the aerobics real hard and diet similar to you, but with less starchy-carbs and more protein...(I hate and STILL hate aerobics...I'm currently a beefy (and fairly lean) 260 now...but probably can't run over a couple of miles....)
However, back then before I dropped the weight, I couldn't even run 1/2 a mile...I would park on a forest road with my dogs and run as far as I could...about 1/2 a mile then I would walk another 1/2 mile, then turn around and walk/run back to the truck....I worked my way up TO running a mile then 2 miles then 3, 4, 5 and even 6 miles a day....GOD I hate running...and back then I thought that is what I was becoming, a RUNNER...achilles tendonits finally slowed me down...I lost about 60lbs of flab...
Midway, I started hitting the weight room pretty hard...and that's were I'm at now....The only aerobics I do now is the elipical trainer (few times a week)...as well as weekend hiking. I know I need to do more, but I don't want to lose muscle and I HATE AEROBICS....lol
As far as supps....I definelty recommend you get taken a quality Daily since your dieting. But don't get anal about the mg's mcg's and what not....I would also recommend a good B complex about an hour before you start cardio....
I've never used Bowflex, so I can't comment, but I suspect you would do much better with free weights....
In general and to wrap this up, think about losing more flab first...get to where your comfortable working out cardio harder and harder (like interval training but with instinctive progressive milage)...THEN start worrying about muscle and bigger amounts of protein....it'll come back with some heavy lifting ! ! ...and someone your size probably already has quite a bit of muscle just from moving around normal-like.
Hope this helped in someway.....experts feel free to flame me as I probably don't know what I'm talking about....only that it worked for me.