Yes, I would cycle a 10 gallon!! Especially if you are going to make a sorority!! I can't imagine having to take out 4+ females to do 100% WCs each week!!
small - you don't have to do as many WCs with cycled tanks. You need to do 100% WCs on uncycled tanks (i.e. 1 gallons every other day, 2.5 every 3 days, 5 gallons at least once a week etc.) but with cycled tanks you only do 20-50% changes once a week or so depending on the size. You don't have to wash everything out, rinse it, etc. and the water is a lot more stable for the fish. It is also a lot less stress for the fish since you don't have to take him out every other day.