I had built a new bay for my Mustang a couple years ago and am still struggling with what to do with the floor: paint, tiles, or mat. None are the 'perfect' solution.
I'm going to assume by interlocking, you are talking about the ones that kind of look like mini grates (i.e. have holes in them...