Re: This requirement for paper bills/statements...
The road I currently live in has both variants of its name at both ends of the road (one on each side of the entrance to the road), so the council has covered all bets.
The Land Registry price paid data database only lists mine with a space, though, so I guess that's my definitive answer