Birmingham seems to have mixed different road surfaces and opinions changed with time. The following are from the Settmakers & Stonemasons Journal, which obviously did have an interest, (here pence are old pennies)
In 1895 Birmingham had 23 miles laid with stone setts, 6 miles with wood and no tarmac.
In 1899, reporting on a survey of different towns:
The cost of paving with granite was 12 shillings/sq,yard, which was in the middle of the range of costs for other towns, the setts were grouted with cement, the cost of maintenance was 1penny /sq.yard annually, and the cost of washing and cleaning was 4 pence/sq.yard annually. No figures were given in Birmingham for the life of the setts under heavy trafiic, but figures for other towns ranged from 9 to 50 years .
When wooden setts were used, Birmingham used creosoted deal blocks which were 9x6x3 (presumably this is inches) which cost 11 shillings/ sq. yard. . Some authorities (eg Wolverhampton) used harder woods (redwood or oak) . Birmingham seems to have been unusual , in that they grouted the blocks in cement, whereas most used pitch and creosote oil. The cost of maintenance in Birmingham for a 21 year contract at 7 -9 pence/ sq.yard, seems higher than other authorities, though the life of the setts seems longer.
In 1901 it was proposed to spend £100,000 on extending wooden setts on the main bus rotes out of town, but this was postponed as it was stated that major reconstruction of sewers, and new water mains and tramways were shortly anticipated.
In 1904 it was decided that in the repair of Corporation Street the surface would be changed from tarmac to stone flags, due to the cost of resurfacing in tarmac rising from 2pence to 7pence /sq.yard. In the same year the suppliers of stone setts were somewhat disparaging on the "new" wooden blocks.
In 1906 the tramway authorities came to the same conclusion with regard to wooden blocks as it found it took £200-£250 more per mile to maintain the track where it was paved with wooden rather than stone setts.
In 1913 it was decided to replace tarmac surfaces on a number of streets with granite setts, presumably because of maintenance and replacement costs.
In 1917 Birmingham declared their preference for granite setts, saying that they would last 30 years under normal traffic, compared to ahrdwood at 15 years, and creosoted deal at 11 years, and that even after 30 years they could be taken up , redressed and reused.
In 1928 a new innovation, in that Icknield street is to be partially reconstructed on a bed of reinforced concrete, though still surfaced with granite setts.