Live with it as is for at least 6 months. You may find you hate the layout and cannot live with it and may be blocked from doing it the way you want because of the money spent now.

You need a better layout before you even think about all that stuff you listed.

Agree that first you need to determine the layout, since the one you have is not good, and if you are going to buy all new cabinets, get a good layout for that money. You can get help on the layout on this forum. But you would need to provide us a drawing with measurements. You can do it with graph paper and a pencil if you like. But the measurements are key to getting free design help here.

After layout and cabinets are chosen, then decide the counter. When both the cabinets and the counter are installed, that is when you decide on a backsplash. Not before. It is difficult to choose the right backsplash before things are installed. After the backsplash is installed, then choose the items on your OP list - island stools, kitchen table and chairs, and wall paint.