put doggie boots on him (them) to keep their feet out of grass.

it taked a few times for them to get used to them, but they do... just keep them off the linoleum its a little slippy.