The frost depth where I live is 24". We dug down about 30" in most areas. There are 26 posts in my 30 x 36 building. On average, the posts are 5 feet apart. On closer inspection, the 18" number I mentioned above is only for a few holes with extra concrete. I will measure each hole tomorrow for my own curiosity.
Regarding the hold down brackets, they are not readily available with the proper amount of galvanization for treated lumber. They now have to be special ordered with a 4 to 6 week wait. I did find 11 brackets that were old inventory at the lumber yard with the correct amount of galvanization. I installed those around the perimeter. Regarding the use of a treated lumber sleeve, that isn't easy to accomplish ether. Most commonly available 2x lumber only has a .10 treatment. Lumber placed below grade should have a .31 treatment. This is a special order and the lumber yard will not order the small quantity I need.
Most pole barns are build with poles on 8' center. With no openings, that would be 16 posts around the perimeter for my building (132 / 8). With 11 posts anchored, I should be ok I hope.