Trenching Through Asphalt!