I love exercise.

I really do. And YES, I have found it does get easier. I most love exercise because it is controllable and because our bodies respond to it in direct correlation to what we put in, unlike weight loss. The scale rarely reflects my efforts, but my blood pressure and my heart rate and my fitness levels respond with amazing speed. My body really likes exercise.
I recommend starting where you are, wherever that is, and measure it in some way, whether it be in minutes or speed. And keep track of perceived effort. It's truly amazing how quickly we adapt. So maybe the first day you can walk 10 minutes. Do that for one week and then increase it by two more minutes. Once you're up to 20 minutes, maybe increase the speed. Eventually that will get too easy and you can add strength training while keeping up with the walking routine. Set small goals and allow yourself to be elated when you accomplish them!!
My husband wants to run and he set out to run one mile. I urged him to change his goal to a half mile his first time out. He did and was glad he changed it before setting out because when he could only do a half mile he was still proud of himself instead of feeling like a failure for not being able to do the whole mile. This way, he's still motivated, he knows where he stands and he know what he needs to do to move forward. Had he set the goal too high at one mile, I'm pretty sure he'd have thrown up his hands and quit.
I started out this time around with the Wii Fit, but I'm not a big fan. Still, it got me up and moving and motivated. Then I got back to my old faithful, the elliptical machine. From there I started doing Spin Cycle classes at our gym and swimming laps in the pool and lifting weights and just this week I added running and Yoga. (See, I love exercise!)
That sounds like a lot, and it is!! But just like kindergartners can't fathom sixth grade, they're always ready by the time they get there.
...and now I see I'm in the wrong forum!! Whoops! I thought I clicked on "Weight loss support". Ah well, hopefully it's still good advice.

Best of luck to you!!