There is only ONE answer Dave, you have to remove them, one and all.

If you give yourself a square metre to do at a time. I'm sure you will do more than that but if you don't you will only make it much harder for the next poor sod who wants to replace the same floor and sand the existing boards at some point.

There are no short cuts!