I don't know if wind is a factor but as it gets more breezy a higher weight rod will make it easier to punch into the wind because the respective line is heavier and less likely to get blown off course. Also a faster action rod would help in the wind too by generating higher line speeds and get your line from point A to B with less deviation. As for lines, I would say those brands you mentioned produce great lines. Fly lines need to be sufficiently slick and supple if you want to achieve longer casts. I have a really low quality no name brand line that is really hard to get out there. Cheap and low quality don't always go hand in hand. You can find some quality lines for relatively cheap, and possibly vice versa? Anyway, have fun with the gills, they are a blast. I'd say keep the 5 weight and after several more months of casting go back and try it again. At that point if you still don't like it you could sell it.