Go to stores like B&Q, Homebase, Wilco & The Range.
They all do embossed paper, just keep your eyes open.
Two years ago I got some (free) sample bits that were
perfect for Roman walls. I should have bought a roll at
the time, because when I had used up the samples...
it was no longer available. The Range, at the moment,
have a very nice embossed one (in gold or silver, but it will
be painted over)that I think will be ideal for Victorian streets.
The whole roll is over £20, however a couple of samples
should be enough for a skirmish scenario.
Good hunting.