the first thing that comes to my mind for the bottom of the 'columns' is to cut them back to the same height where solid wood is found. Seal the end grain. Build a square column base from 2 stacked squares of different dimensions (P.T lumber).

Jack the joist up that the columns end on before installing the wood. An automotive jack and a 4x4 will do it easily.

__________________