Good luck to you, Behemoth! I imagine if you're having trouble coming up with higher point recipes that are still good for you we should be able to come up with some, or your leader might. I know a lot of what's out there is focused on very low points, but I'm sure we all have a favorite higher point recipe
One question - have you been measuring everything? I'd recommend getting/using some measuring cups and/or a scale to make sure you're guessing your portions right. When I started I was at 33pts, and I remember having a bit of trouble eating that all, but it was a 3pt difference, not what you describe. Honestly, if I only ate 20pts a day I'd be famished!! I wonder if you're miscounting somehow. What are you getting the pts from? Calculations from the nutritional information, the books, or online (or somewhere else?). My sense is the books can be the least accurate because it's hard to figure out what a serving size is, and the online pts aren't a linear addition depending on the food (for example, my favorite cereal is 1 pt for one serving; 3 pts for 2 servings; 5 pts for 3 servings. That's because you get the fiber bonus for the first serving but not the others.)
Hope that helps some! I know how incredibly difficult it can be when you feel like you're eating all you need but aren't meeting your points or are losing too fast. They both sound like fun problems to have to most WW people, but it can be incredibly disheartening!!
Good luck to you!
Aym