Protektakote is brilliant stuff - I'd highly recommend it.
The problem with rubber mats or ply lining is that moisture will eventually get under it no matter how careful you are,.. and once its there it can't escape, so rust could happen even faster,
Painting directly onto the metal is the best method IMO, and then protecting that seal with rubber mats is sensible too.