Cassie, I did Jenny Craig many years ago. I lost weight very quickly, but it was really super hard, since they basically starved you. I read something somewhere that they now allow people a few more calories than they did when I went (I was put on a 1000 calorie a day diet and I was always so hungry). I ended up losing a great deal of lean body mass, so the fat loss was not really all that great. So anyway, the weight came back very quickly, since I never really learned any new habits eating all packaged foods. Plus the food is really expensive. People complain about the LA Lites, but the food at Jenny Craig is 100-120$ a week, and you eat all your meals from them. It makes it almost impossible to go out and eat in a restaurant or to travel. I know LAWL takes longer, but you are not losing at an unhealthy rate. So it might be worth it in the long run to go the slow route. On the plus side, you don't have to really decide what to eat. It is all prepackaged. So it can be convenient. I missed eating with my family and resented having to cook for them when I was not going to get to eat any of it.
I think with the surgery you had and all, perhaps you should give the LA Express a longer chance and see how you do on it. Plus you have traveled a lot and all, if I was doing everything you've done lately, I would have gained a lot of weight, but you managed to lose a little. Hopefully you are home for a spell and can really focus on the plan and see some results. I do think when people switched plans that they tend to not lose for awhile, and then they do again. The COD is probably just sick to death of hearing all the complaining about that. I mean how many times a day could you endure the frustration that is caused by the scale not moving. I know that some counselors are great at encouraging even when it seems almost hopeless.
Anyway, perhaps you should give it another go, and set some limit... like if you don't lose 3 pounds in 3 weeks, then it is time to go looking.