Если степлер у мебельщиков знакомых найдете)), можно попобовать как крепятся скобки.Может они с изнанки гладко закреплены будут. Можно молоточком подправить. Думаю линолиум не так страшно, как ламинат.А может все же попробуете пришить вперед иголочкой, по чуть-чуть))