As you have a plastic sheet between timber and screed it should be simple, particularly as the the original floor is to be replaced, no need to avoid damage.
Check with your local machine hire company, most have tile removal machines, run this along the boards and you have few problems, working across the boats might do a lot more damage and be slower.
Drop a 2 metre straight edge over tiles to check the job.
Good luck.