I worked for a few weeks in Ft McMurray this past summer - I wouldn't use bitumen on anything that isn't destined for another planet. Nasty stuff in it's purest form. Can't offer any advice about the paint other than a concern over petroleum leaching. Bitumen itself stays malleable so I'll assume that the paint shares similar properties.