Paper- or board-based structures for surface covering