If you are set on the 870 go with the 12 ga. as the 16 ga. is built on the 12 ga. frame. There are some true 16's out that would make a fine upland gun. And as to shells, I've never had a problem getting shells to shoot.