You don't mention your climate, so recommendations for a hot and humid climate would differ greatly from Alaska, for example.
For 5 birds you'd be looking for a coop around 20 sq ft floor space (not including nest boxes). So a very small shed would work if you want walk in, or a renovated...