Shoes off inside the house is only really useful when one has shoes on, when outside.
Get your dogs some shoes.