Talk about turning what promised to be tricky at best into a simplest and fun project I've tackled to date.  These brackets are the nuts.  I used a 2x4 and a mini-sledge to knock these onto the 4x6 beam and THAT was only because it was a bit oversized.

The legs simply slid in and I bolted them all - DONE!