The important thing is to make sure you get all the nutrients you need. Are you getting enough protein in your meals? Carbs? Vitamins? Other nutrients? You say you've cut down the amount you're eating of these things, but have you cut it from excess portions to normal portions? Or have you reduced it beyond that? You can look up portion sizing here
If you're getting enough protein and carbs and your hunger is just that you are used to oversized portions (trust me, I know this feeling!), then just see how you go with the amount of fruit and veg between meals that you are currently eating. While I agree on paper that limiting your serves of fruit to three per day is a good option, if you are losing weight eating buckets of fruit, you are getting all the nutrients you need and you enjoy it then why change? If, however, you find after two weeks of eating copious amounts of fruit between meals you aren't losing weight, you aren't feeling well or you find it hard to stick to then you should reevaluate. The important thing is to find an eating plan that a) satisfies your nutritional requirements, b) you can stick to, and c) helps you lose weight. If your current eating doesn't satisfy all three of these criteria it's a good idea to change.
Some people find different things help for managing hunger. Many here add protein to keep them full. I personally find that switching to low GI carbs keeps me fuller longer. If the fruit and veg thing doesn't work experiment with a few ideas and see what suits you.