It sounds like you are working hard on controlling your diet which they say is 70-80% of losing weight. Exercise, for all the hard work, is a small portion of that. I have one tip for you - find something fun and it won't feel like work.
I started an exercise regimen in February of this year, and I even started getting up earlier to get in the longer workouts. I am, in general, a morning person, but I never thought I would get up before 6am just to workout. It makes me feel so good that I keep at it.
I hope you find your soul-mate workout.