Greenwood also forged alliances with high street brands , notably Spar , and his decision to introduce Costa coffee outlets to all RoadChef service areas , and his plan to rebrand the outlets RoadChef Costa Coffee , implemented after he left , proved lucrative .