I'm sure you'll change if you want to, especially if you focus on eating healthy foods you actually like. For years I've kept weight reasonable simply by applying Elaine's "spongeworthy" approach. I'd look at what I was thinking of eating and think, "is it worth, what it's going to cost me to burn it off?" I'd only eat foods high in satisfaction and low in calories or fat. Or I'd eat smaller quantities of really good stuff (regardless of the calories) rather than lots of stuff that was less satisfying.

If I really wanted anything I'd have some, if it wasn't special I'd pass and hold out for better (my cat does the same). After a day or two, I'd be in the habit, and find I could pass up anything not great, and work my way back to the lower end of my weight range. At my goal, life would be good and I'd relax the rules, but still pass up fair and hold out for good or better.

I've been doing this for decades and am very cold blooded about it and can pass up just about anything when I think there's better out there (makes my family crazy). So it's not about depriving yourself of anything, just holding out for better. Anyway, Better, more flavorful food is usually more satisfying and you tend to eat less without trying.

BTW- I don't know how you two are going to keep up the riding on that miserable bike trail. Aren't there any busy 4 lane concrete roads out there?