Debbie,
Chris uses Wet Seat on her QuikWall creations. So I think it will be perfect for the bricks. Not that the Krylon doesn't but one friend told me he brick gets watered every day with her plants and just the edges are peeling up a speck. But it's 15 years so I'm not too concerned.