I think what it comes down to is that right now you're at a plateau, and so trying -anything- one step at a time is what we have to do in order to figure out what is going to work to bust through said plateau.
But, you're going to have to do it with a "2-3 week try" mentality in mind. For example, I think that adding in extra points is a good start. I've heard from a number of people that adding in extra calories... for whatever reason!... caused them to start losing weight, again.
So if you start there, give to two to three weeks to see how it pans out. If you start losing some weight...excellent! It worked! If it just causes you to gain or doesn't quite bust through the plateau... then it's onto the next idea. And so forth and so on.
Just keep going forward. I realize it's easy to say "don't get frustrated", and much harder not to actually get frustrated.
While the scale is one tool we use to measure our success... we have other tools. Use a measuring tape to see if you're losing inches. Set up some goals for yourself that have to do with eating healthy meals, staying on plan, and exercising a certain number of minutes per week. And reward yourself when you achieve those goals!
Stick with it. Eventually you will find the key to this puzzle and you'll be that much happier you kept at it!