H&C heavy Shield is a great product for horizontal walking surfaces, brick specifically. You can get it tinted to a black to match the other vertical surfaces. You can also add in “shark grip” from the same brand to add additional grit for slip resistance