Topps Tiles has introduced a new medium-sized store format as it acts to restore its fortunes after a challenging half year.