-
I think that any mechanical method of getting the bitumen off would gack up a powered tool - especially as the vigour with which a machine would attack the task might well heat the bitumen up rather more than me and my scraper.
The blocks I have are the same height as the existing ones, so I don't want to buzz 2mm off the bottom either - this of course would not be a problem if I was going from scratch.
That said, the blocks have a chamfer on both sides adjacent to the face that bonds to the floor, which I suspect is important in terms of allowing the bonding agent to not be forced up between the blocks when laying them, so cutting that off might be a problem.
Can you not get them planed and remove the bitumen? Beats sanding.