Dated Linoleum - HD Allure Vinyl Planking - Remove old or just put Planking over old?

[Kirk R.]

House I'm buying has dated linoleum in Kitchen.  I want to put down some inexpensive flooring.  From BP postings - HD Allure seems like the best - how much per sq feet and What's best?  Does HD have sales on Allure very often?  Can I just put it over the old stuff?  Old stuff seems like it is in ok shape.

Any hacks for making this job easier?  I think - One person said to make sure I bring it to room temperature before installing.

Also, Cabinets are a little old, thinking about just cleaning them up with some wood polish though - maybe line the insides.  Was thinking about painting them but that sounds like some work/cost.