mate, i think the soda/wetblast would be too abraisive for the tarmac...maybe not so much the soda, you would have to give it a try ..turn the pressure down abit and go for it..
have never done any paint from tarmac in large areas, i used chems when i removed spots here and there and the tarmac was fine..