What about the carpet tiles that are sold for offices? Very cheap, very strong (even resist dropped cigarettes in the past) and a big range of colours. I got some charcoal tiles that, when cut up and fitted, looked smart. You can mould them to corners by applying a heat gun to the material