Dish soap and shaving cream equals bad for the environment. Just use the binding lube, its biodegradable. Its not expense and u actually use less because it has better viscosity, plus you dont have your feet slide out of your bindings on your first wake jump. My gf is a enviro geek so we have all heard the lectures about it.
Fantastic should work fine, or throw them in a bucket and scrub them with soap.