dccstl.....You said the fish store recommended the goldfish, not that you went there to get them because you wanted them. Fish stores will often recommend goldfish simply for cycling purposes.

Yes, you can cycle with them but will have to keep up with testing daily, water changes and adding a bac booster may help the fish along. It will take longer to cycle the tank, however, because it's an unheated tank. So, what may take a month in a heated tank, may end up taking twice as long in an unheated tank.