I am determined that maintenance can be different from what you describe.
I am willing to have my weight be somewhat higher than my goal weight, if that's where it has to be. I don't mean gain it all back, however.
None of what I'm saying is medical advice, and I haven't talked to my doctor about it. That's my disclaimer.
When losing weight, I restricted calories and increased exercise. No surprising strategy there!
However, in maintenance it doesn't make sense to me to continue that level of restriction and exercise. At the same time, one definitely cannot go back to the old ways of doing things.
What I am currently experimenting with is this: I set my calories at a level that a woman of my age and height should be able to eat to maintain if she weighs 142 and has a moderate level of activity. (I do not weigh 142--in fact, I'm about 20 pounds above that at the moment.) And, I set my exercise at a frequency that I feel is sustainable in the long run, which is 4 days a week. (I was having problems with my joints from exercising more often.)
In choosing my foods, I pay attention to nutrition, not just the number of calories. I try to get enough protein especially. I do take supplements--particularly vitamin D (1000 mg a day--directed by my physician) and calcium. Also multivitamins from time to time, and some glucosamine to help my joints.
The main thing is, my focus is on keeping within my average weekly calorie range (1500-1600) and getting my exercise. I am not concerned at this point with what the scale does, although I do weigh.
Also, from my experience with losing weight, I know which foods I have to restrict or leave out completely, I know how to measure foods, and I know how to avoid being around foods I shouldn't eat. This part is the lifestyle change, along with regular exercise.
For a couple of years after I lost the 50 pounds, I seemed to be on a cycle of gaining a couple of pounds, freaking out and going back to dieting (that is, the strict weight loss plan), then being unable to sustain the effort. Each time I did this, I gained a little bit more, even though I never completely stopped paying attention or stopped exercising.
Isn't this really just yo-yo dieting with a pretty short string?

The common lore is that yo-yo dieting doesn't work for weight loss, so why should it work for maintenance?
Anyway, my experiment is ongoing and the results aren't in--however, I hope we'll hear from others who have been doing something similar to this approach. I do know that I feel much less stressed out.
Jay