Which paste are you using. If you can find a blue can of #16 it will last almost 6 months on a car. But it has been discontinued.
Another very durable wax is Collinite 845 or 476s.