Do you have a picture of the ones you're considering? Is this your only dining area or just the kitchen eating area? The walls look gray in the picture, do they look gray in person?

I wouldn’t replace it unless I can replace both at the same time.

I don't see the chairs you have in mind but it seems to me that a tan leather colour wouldn't coordinate with you cherry wood.

Please send a picture of the chairs you have in mind as well as a picture showing the entire dining room area for constructive and valuable suggestions.

I think changing that table to creamy white (like your island) and then adding your new chairs would give that a full update that it needs.