So this is how I did it. After trying several different concoctions with limited success, I soaked the bottles overnight in a solution of industrial bathroom cleaner. Then, I cut the end off of a baby bottle cleaning brush and chucked it in my drill. Then I added a small amount of fine sand blasting media and filled the bottle about half full with cleaning solution. Using the drill to spin the brush inside the bottle for a minute or two, the sand really helped to get the glass very clean. I used 0000 wire wool to gently scrub the outsides. Although they are a still bit cloudy (this I learned, is from the minerals being leached out of the glass after being buried for so long) I am happy with the results and they will look great on the shelf that I will now have/get to build.
I believe the bottles are circa 1880 - 1903 as the seem stops short of the lip. Unfortunately they have no markings. The location they were found is Provo, Utah. Any input regarding the bottles would be appreciated.