One DIY option would be to use construction adhesive and create a penny floor. Once you glue all the pennies down, you would need to fill the gaps with either grout or clear epoxy or something. it would be super labor intensive, but would look amazing. https://www.usalovelist.com/penny-floor-made-in-usa/ I did see where one person used a car clear coat instead of epoxy, in case you can get ahold of that for less money.
Another option is stick on linoleum tiles. Some of them look really good now and they can be cut with a straight edge and a utility knife. I recommend (after not having done it) adding some tile adhesive under them. They can go right over the existing linoleum.