We see this same question alot. Changing the oil based on the computer's display will keep the warranty and should be fine for your car. Doing the change at 5K miles certainly wont hurt(especially the 1st oil change), and if it will ease your mind significantly then it is a good idea. If it were my car I would likely change the oil on a more conventional schedule. I've seen engines with over 100K miles on them that have had 3K oil changes look as clean or cleaner than similar engines with 30K on them that have been maintained by the conventional MB books. (7500 mile changes) Draw your own conclusions and do what you feel is best.