ameijers wrote:

Brick columns that could support your deck would be quite large...

How large? If bricks have a high compressive strength, eg 5K psi,
you might support a 5000 pound deck with a 1"x1" column :-)

Nick