Well, the persistence was well worth it!!
David (Firegod) has been an incredible help with all this, and just continues to be a wonderful person to work with. Always willing to do everything he can to help, regardless of where he is in all of his travels.
The problem turned out to be that my SSR's were staying fired (occasionally, hence the flicker) for the next part of the half cycle on the power line. When this happened, the bulb burned very brightly for that entire half cycle since the triac stayed fired.
Firegod sent me a new set of firmware files that turned the output of the channel off just a tiny bit earlier each power line cycle than the previous firmware. Problem 100% solved!! Not even the slightest bit of flicker. This also solved the rough dimming issues since the lights are staying at there commanded levels throughout the dimming cycle.
He suspects that either my oscillators are not running at exactly 40mhz or possibly that the power to my home isn't exactly 60hz, I am going to take some measurements of that after the season, but for now, the FG dimmers are running absolutely smooth and flicker free.
Another wonderful success in my holiday decorating woes
Thanks again David, and all the wonderful folks on this board that have helped over the years!