After removing some of the pea gravel, I found that we did have a partial brick ledge, but it wasn't wide enough to give complete support under the brick (visible on the left, back, and right in the photos above). To remedy the entire brick ledge problem, I drilled 1/2" holes into the foundation, drove in either short pieces of rebar to keys the concrete to be poured to the foundation or long pices of rebar to create a concrete support beam along the 3 sides. Mixing the concrete and pouring was the easiest, and the most fun part, of the process!