Onion:- with regards to your "I have spoken to several people who would use it" comment about the Brussels route, Eastern said the exact same words about the Bristol route.
With regards to advertising, although the Bristol route was well advertised, the adverts were annoying - they were on the rear of nearly every Arriva bus and on hundreds of billboards around Darlo, including one at the Train Station. The annoying part was the "Maureen was thrilled when she heard about our new route to Bristol from Durham Tees Valley" and the image of a 1930s woman wiping a tear of joy from her eye!