Linoleum hab ich bei uns auch noch nie in einem Baumarkt gesehen. Falls du bei den Bodenlegern nicht fündig wirst würde ich einfach mal nach online Shops schauen. Da gibts ja einige.