You can do most of New Zealand in two-three weeks, the roads are great, and you will not get stuck anywhere.

Do it.