The bricks will last longer than any paint they are covered in. Hell, adding a layer of paint will help the bricks last even longer. The things that are the worst for a brick road/walkway are being walked or driven on (and the rain, which might be the worst of all).