Yes, don't get a prefab coop. Either build or convert a shed.Hello and welcome to BYC! Glad you joined.
Whatever you do, DON'T get a pre-fab coop! Please spend some time reading the higher rated coop build articles and comments with them so you can develop a good design.
Breeds to consider for cold climates are Chanteclers, Easter Eggers (not really a breed!), Ameraucanas, Brahmas, Buckeyes, Dominiques and Wyandottes. All these breeds are small combs and good body size. There are other good cold weather breeds with single combs but if you want a rooster, you want to avoid single comb breeds as their combs don't shrink down during winter months leaving them much more prone to frostbite damage than single combed hens.