I don't grow roses (with the exception of two mini roses I planted in my parents' yard upstate) -- too high maintenance. So for the nitty-gritty on roses, someone else will be better able to advise. But on general fronts:
Physan will kill the moss but the moss isn't hurting anything and killing the moss will not change your overall conditions or issues. And while I truly understand your surprise at the moss's quantity, the reality is that many mosses actually require a good amount of sun and enjoy good air circulation. And because mosses reproduce by spores, the winds carry them everywhere.
I would concur that it sounds like your pots may be staying too moist -- but again not being a rose grower, what do I know? -- and so you may be better off switching to a grittier, more free draining media. Of course this in turn means you will likely have to water more often.
Mostly I'm amazed your roses came back even the first time. Your winters, like mine, are generally quite harsh. Pots on a balcony freeze solid which generally kills most plants -- even the winter hardy ones.
For those who will be chiming in with more advice, if you could provide more information on your growing conditions (how much direct sun and at what time of day; typical spring, summer, fall, and winter temps; type of media currently used; etc) that would be helpful I'm sure.