Does marmoleum comes in sheets like linoleum?
...flooring
If the floor already has linoleum, are you able to remove it easily? It would be best to glue it directly to the subfloor since an adhesive will generally have a list of materials that it can successfully bond with. So, if you decide to leave it, I would check with the manufacturer of the adhesive you choose ...