Jack,
It's unlikely that linoleum will be found under the carpet. And where there is, it's likely to have a lot of staple holes in it.
Many owners have pulled the carpet and replaced with lino and other composite materials with great success. Far fewer however have removed the carpet from the flush slide room floor. The issue there is the space on the floor where the slide floor meets the main coach floor. It's best to cover that with a carpeted flap, but some have done this without the flap.
Moving this thread to a flooring sub-forum.