Shoes on boat

I just purchased my first new boat 2013 Moomba Outback V. I want to protect my interior but don't want to be a D!!!. The only ones exempt from the shoe rule is my parents and grandma. We go out when its cold (I know my feet freeze and I am 30)and plus they raised me so rules don't apply. But I am looking for something to protect the seats when they do step on them. I found these http://seatsaver.com and was wondering if anyone has used them. I was also thinking of cutting a piece of think plastic to place in the seats spot for getting in and out and just stow it away and put the seat back.

For those with pets do you guys just trim the nails and call it good? Any additional tips.