The point I wanted to make, is that it doesn't seem right to say 'very satisfied', because the meaning of 'to satisfy' is to fulfil all your needs,
but nothing more.

Yes, but you can be half satisfied thereby implying that you are only half way to fulfilling your needs.

So there are increasing levels of satisfaction but none that exceed the highest level of satisfaction and more than satisfied is just a turn of phrase.