New research from What Car? found the increase could leave many EV owners paying significantly more to keep their cars on the road.