RV/Caravan places carry a non slip item for cabinets and such that could work wonderfully for you. I have used a similar product used as a base for rugs on hardwood floors as well. It washes up easily, too.
Awe that is great!! I saw your first video on youtube a few days ago just by looking at some other basenji vids and found it!! what a small basenji world