The situation in NZ is probably typical of what is happening world wide. The only difference would be the pace at which it is taking place. Geography has a lot to do with it. NZ is reasonably compact and providing recharge stations at reasonable distances probably isn't a problem. In Australia its a huge problem and the size of this country will hinder the take-up rate of electric cars for a long time,, or until cars with a range of at least 500 to 600 km are more readily available and affordable.
I've often wondered about the resale value of petrol vehicles as e-cars take over (and I believe within 10 to 15 years, they will). Buying a new. Petrol car within 7 or 8 years from now will have to be undertaken with the knowledge it will be virtually worthless as a trade in. How will dealers sell the last petrol cars? What will the small used car dealers do with their used, obsolete and unwanted stock? I see very interesting times coming. I can imagine the business of converting existing cars to electric power will also become big business but there will still be a lot of cars that will just end up on the scrapheap prematurely.
In relation to taxation to replace lost petrol revenues, in Oz they are already suggesting a road use tax based on distance travelled. I have no idea how that could be administered, but if there's a will, there's a way when it comes to bureaucrats devising new taxation methods.