You are onto something. If you maximise fruit and veg then you are also maximising phytochemicals, and that means having a nice skin tone.
I really like this aspect, the inside-out skin care, and I now see little point in eating something such as a huge bowl of pasta or rice because of a lack of phytochemicals. I need green veggies, orange ones, red ones and the phytochemicals that make them so.
I think that 'nutrition experiments' are what you need, so, as you say, small changes. This means discontinuing things as well as adopting new things. With an 'experiment' in can be for a month. I quit processed foods, dairy and much else in this way, to note the improvements to things like oral health, joint pain, digestion and so on.
You are right about changing the palate, it actually takes about ten days for the taste buds to be replaced.