We also have a parquet floor from the early 70's.
Had to take some of it up to get at the heating pipes.

Re-laying it was quite easy once I had a flat surface.
I brushed on PVA. Could have used bitumen but
the PVA was fine.

Matthew