Going to Iceland in winter means there´ll be less tourists about, so it may be advantageous in that you´ll be better welcomed. Consider joining this group and asking questions there. Perhaps it is possible to get a decent deal on renting a car in this forum.