Pavimento in quadrato da rifare oppure...

[clavy]

Dipende molto dal risultato estetico che volete ottenere, ma visto che parli di piastrelle in vinile mi pare di capire che non sia una priorità.
Prima di andare di levigatrice proverei a sverniciare con un prodotto a base acquosa (altrimenti i dischi s'impastano), smacchiare con acido ossalico, e tirare su le botte con acqua calda.
Ma che vada alla fine del lavoro avrai una superficie adatta per incollare un nuovo strato sopra (mi apre che Nordcompensati faccia anche dei tranciati con filetto).

Quando fai le prove di levigatura parti con una grana fine (80) e se non asporta abbastanza passi a quella più grossolana, perché togliere i graffi delle grosse con le grane più fini è sempre più lungo.