My dad has the bed rug in his 2001 F150. It still looks good after all these years. I'm a fan of the bedTred pro. It looks like spray in but it's a liner that can be removed.
On your leas make sure it is ok to modify your truck, some leases are kind of strict on what you can do.