Cotton Soap bag to put all those scraps in. 
Use this like a loofah or scrunchie to shower with or put a whole bar in the bag and hang it up after your shower to help keep your natural bar from sitting in a puddle of water your choice.
If you are more sensitive you might choose the fine softer nylon type bag. This still allows the same use, but it is much softer and silky on your skin.
These can be washed but we find that we use and discard after few months of use.  (depending on how many showers you take)