As luck would have it, I ran into the guy that did my cabinets inside the house. I never even thought of this guy for this project. He's going to give me an estimate. Initially, I asked for his opinion. He said Tapcons in the brick would work fine, and also suggested securing it through the ceiling as well. I was glad I was at least on the right track! Now to go find a hammer drill.