Need help with kitchen paint color and thoughts on backsplash

Please excuse the mess, but I haven't straighten up.

So here are some things to keep in mind:
1.) I want the color to coordinate with the livingroom (rust and green room) since the green is in our foyer also and the rooms flow into one another

2.) the grainte color has the blue in it but you only see it when you are standing above it. Otherwise it just looks gray

3.) the floor is staying so it is a terracotta color

Now with the backsplash, do you think it is ok to put tile since the grainte goes up 3inches onto the wall already. DH thinks it will look funny but I don't like it painted.

Image Attachment(s):

Re: Need help with kitchen paint color and thoughts on backsplash

Here is a pic of granite with a tile backsplash. HTH! How about just a beige color on the walls, since you have so many other colors on nearby walls. Just a thought.