Kwack - I had the same job to do, not so long ago. I tried a range of chemicals on the bitumen, with very limitied success I'm afraid. Nitromors softened it a bit; but be careful with fumes. I also tried cellulose thinners without much luck.
An electric pain stripper also softens it...