Rubber roof for the win, fit once enjoy for years.
I have a large shed and by dad has two, rubberoof instead of felt over 15 years ago, no issues since.
From ~ £10 sq m
Get the fancy edges if you like, or just batten and nail the edges like felt to keep costs down.