YES, shoe free policy here too. I supply slippers (with my logo and name printed on them) as a take home gift for our guests. When guests arrive I have a new pair waiting with their name on them (little sticker that comes off when they leave) so no one wears anyone else's. I’ve had very few issues over the past 13 years.
On my confirmation letter I state the following:
[COLOR= #000000]‘[/COLOR]It is a Canadian Custom to remove our outside shoes while in our homes. At XXXX B & B we are proud to follow this custom. To make it more comfortable and convenient to our US guests who are not used to this custom, we provide clean spa slippers for indoor use to all our guests (Yours to take home!). If you are in anyway insulted by this custom, we ask you to please contact us before your arrival date. Thank you!’
We do not have this policy because we care more for our wood floors than the guests, it’s because it part of our Canadian culture. A culture I am very proud of. It is out of respect for one another that we remove our shoes when visiting someone home/house. My B&B is in my home and I feel that's why some guests choose a B&B over a hotel, they want the homey atmosphere.
Now, if someone were to inform us ahead of time that they could not wear slippers due to some personal problem, I would suggest they bring there own inside shoes.
Most guests love the slippers and when they return they look forward to getting their new pair. Even had a guests from CA email and ask us if they could buy 4 more pairs as they wanted to start this custom in their own house. I sent them 5 paris, no charge - FREE advertising for me!!
Just finished a 6 month world tour myself. Many counties we visited had a shoes off policy. I think this custom is more prevalent then some people realize..