To be honest salomon prodcuts are normally very robust but only if used for correct purpose. Do you have speedcross or spikecross?
Speedcross are fine with a bit of tarmac but arent overly comfortable on it.....as they are ideally a soft ground/soft wet shoe.
Spikecross are ideally for snow/ice and are even more uncomfortable on the balck stuff.
A better.....transition sho would be fellcross but only if you require the traction, otherwise i'd try a set of xr crossmax.
Personally would steer clear of xa pro's as in my experiance they just arent a running shoe.