What wax are you using? Might be a beauty wax with low durability? or just a low durability wax (meguiar gold class, nxt)?
If you are wanting to try a different soap, I would grab Duragloss shampoo by the gallon, or Optimum shampoo by the gallon. XMT Conditioning shampoo is also really nice.
Never tried Dodo but heard nothing but good things about it, half a oz for 3 gallons of water is win