I went to the store and ended up getting these disposable booties: http://www.petsmart.com/product/index.jsp?productId=20573886&lmdn=SHOP+FOR&f=PAD%2FpsNotAvailInUS%2FNo
I also got some socks. They both work well, but the booties don't have any traction to them so I put those on the front and...