Frontgate has those super comfortable ones. If you don’t like the way they look you can always put a Ruggable on top.

make sure whatever you decide on is made of a material that won't damage your floors. I think I'd be cautious about anything with rubber in it.

@jmm1837, thanks for that warning! I'd forgotten that!

These look interesting:

http://choicemats.com/

I can't find if they come in different sizes though.

I LOVE the color choices from Flor!

@thinkdesignlive, thanks! I spent a good amount of time on Flor's site yesterday, which brought back memories of studying their little print brochure 15 or so years ago! I love how eco-conscious this company is, but the prices are a little steep for us at this point. I'm seriously considering binding a couple old yoga mats together and adding some foot-friendly, washable material on top! :)

Thanks @Mary Elizabeth. My DH would love those, but due to a chronic issue, I can't handle too much cushion under my feet. Call me Goldilocks! :)

If you like the current rug and it's still available, maybe you could stitch multiples together for a size that works better. May have to do it by hand with an upholstery needle or something. Lay that over a custom cut yoga mat for cushion.

Mittens Cat, I understand the "too much cushion" problem, as I have the same thing.

I may look at the Choice Mats closer to see if they are "less" cushy than what has been on the market for about 10 years now. I'm pretty sure the older ones are a memory foam.

I love our cotton runner from Hook and Loom. It’s plenty cushy with a thin rug pad under it.

https://hookandloom.com/browse/eco-cotton-rugs/

Check out Dash and Albert rugs.

If you place one material over cork or any other material, you are adding thickness which could cause someone to trip over the edge.
I have two inexpensive Persian-style runners from Costco in my kitchen, with nothing under them. No slippage and not too thick.

I like Hook and Loom.

I probably sound like I work for Flor - but I don't :) seriously, if you like the product just stalk the site. They have sale product and 30% off at least 2 times a year. Ive seen good stuff as slow as $9 a tile. You would need 10 tiles (2 tiles x 5 tiles) to get a 8'x3' (approx) rug = $90. Not rock bottom but so reasonable for an eco / long term option. And I think they are the perfect thickness in the kitchen - definitely not a trip hazard. Persistence and patience pays off.

Thanks all--great ideas! @thinkdesignlive, see there go my poor math skills again. I did not think of it that way (10 tiles only!). :)

I second Albert and Dash rugs though the FLOR tiles sound like a great option for you. We have a great cotton one in our kitchen 2-6" x 9'. NOT cushy (I bought a rug pad for under it) but holds up well, was reasonably priced and is all cotton.

https://www.wayfair.com/rugs/pdp/dash-and-albert-rugs-marled-area-rug-dax3647.html?piid=16308248

If you really just need minimal cushioning, perhaps you could make a runner out of the base of your choice topped with real linoleum. Seems to me that linoleum "rugs" were a DIY thing a few years ago.