There is also a company called Bitumen Removal in Manchester and they remove the bitumen from parquet and will also clean the tops and sides etc.
I had over 100m2 of blocks cleaned by them and it was fast. My blocks had a screed over the top and that was also romoved.
www . bitumen removal...