Covering the concrete floor is a game changer as we get older. If those don’t end up working out, try the Harbor Freight packs of interlocking - I think they are about 18” x 18” and really not too expensive. They come in packs and I’ve laid down quite a few (the largest areas I use them are surrounding my bench and lathe). I tried horse stall mats but prefer the HF interlocking - softer and easy to configure/reconfigure.
I also put some stronger arch supports in my work boots and recommend that as well - really made a difference.
Rubber floor mats have been a huge improvement in our community shop. Three years ago we installed these 3/8" thick (8mm) floor tiles from Rubber Flooring, Inc., and installed them in the shop. They have worked terrifically well and have held up to rolling large machines over top of them when movement is needed.