I understand where you are coming from with regard to the lino tiles and whilst I would always have had a very 'no' response to cork tiles in a kitchen area where water is involved I must say I was impressed with [broken link removed] in this thread.
P.S. No connection to the supplier mentioned/recommended.