Yeah, sponges are the devil. Microfibre or lambs wool wash mitt is your best bet.
In terms of wax, really depends. In summer I'll tend to use a slightly softer wax, doesn't last as long, but doesn't take the punishment like it would in winter. I'd say maybe once every month/two months, honestly...