I love these, but fear they are entirely too large for the space.

Yeah, unless you're planning to lounge there, you'll probably want something a bit more svelte.

I fear that your island is going to be destroyed because people do not have any leg room under the short overhang. If anything, go for a backless, narrow seated stool.

The Chantal leather stools suggested by @acm are a good option.

This size but more modern. Do you like ghost stools?

Ghost stools -

Maybe you should try buying a few different styles, high back, saddle, ghost and put them at the island to get feel for each. It is going to be difficult to eat at that counter if you can't pull straight in. So maybe get a backed, comfortable swivel so that it can be angled for just sitting there, but not necessarily eating.
The shallowness is more a problem if you have arms on the chairs I would think, so maybe the shallow saddle style is best.

There is a table with bistro chairs and an antique pew across from the bar. The seating isn't a necessity, except that my husband hates sitting there and is pushing for bar stools!

For comfortable stools, I like a padded seat and a sturdy crosspiece on which to put my feet. Consider the person in your family with the widest rear end. The feet of the stools should have floor protectors to save your floors from scrape marks.

Because it's not very deep (like mine) it's a good idea to get swivel stools with a crosspiece as felizlady said....

It will keep folks from swinging their feet and having to move the chair in and out (make sure they're heavy!)....both things that will damage the wall.

No to ghost stools... tacky. I would use upholstered backless stools.... and paint the upper cabinets.

This is all brand new!! The table base is getting painted, it is just primer now, but that is it! I am not even completely finished with the space. I still need window treatments and doors for the pantry.

Would sticking with a similar style to the chairs work, but in color? Like these?

When it comes to bar stools, I say only use them if you have enough room to tuck them under the counter when not in use. I think if it were me, I would skip them but if you need the extra seating, stick with a style that doesn't take up a lot of real estate. Also, I would go with something contemporary and sleek to balance out the dark wood and compliment your vent hood. I searched Houzz for "modern bar stools" and these are my favorites:

I have looked at those middle ones, but feared they were too modern? The finished in my kitchen are brushed nickel/antique silver. Would the chime be too much?
I will have to order whatever online so I want to have a good chance of getting it right the first time; returns are hectic.

*chrome

@cassandra383
I'm sorry, I missed the picture of your table before commenting. Yes, I think you should stick to a similar style (like the picture you showed) only I would also go with the same color. Mixing another color in might make the room look smaller, especially since the table and bar are so close to each other.