My own kitchen floor is going to need an update soon, Kendall, so I've done a little research.

Consumer Reports has this to say about linoleum:

" Linoleum tends to fend off discoloration from sunlight, but resistance to wear, scratches and dents has varied widely in our tests from product to product. Linoleum can also be relatively expensive."

If your linoleum is one of those not resistant to wear, you could be spending a lot to install a product which will not stay nice.

I've also learned that linoleum is not waterproof and needs to be sealed with acrylic every year. I have my doubts about installing it in a kitchen. But perhaps you and Jacquie don't cook much....