I'm planning to rent a car in Denmark in late March.
Is it worth paying the extra for snow tires -- is there much snow on the roads by then? FWIW, I live in the US mid-atlantic region and don't use winter tires at home.
No need for winter tires. It's pretty far north but flat and close to sea level, so snow is actually not that common and March is fairly late in the season anyway.
I've never used any, even in mid winter.