Jak strhnout staré linoleum?

Budu se stěhovat z jednoho panelového bytu, kde jsou vrzající parkety do druhého, kde jsou původní lina. Když jsem objednával pokládku nového lina a plovoucí podlahy, upozorňovali mě na problematické strhávání toho starého a že přinejhorším by mi to za nemalou cenu udělali oni. Máte s tím někdo zkušenosti? Poradíte jak se u toho moc nenadřít a udělat to dobře? Díky.