i removed the sway bar a long time ago and didn't notice any roll, but i do have a pretty stiff suspension; i also had no behaviour like you describe. Some of the symptoms you mentioned seem to point to the fact that your jeep rolls somewhat sideways (at an angle), usually the way to tell is to roll it forward for 20 feet or so with the wheels straight, stop the vehicle and measure the distance between the center of the u-bolt plates on each side between front and rear and then diagonally - the result should be the same between measurements - if it isn't then you know there's a problem (can also be a bent leaf). The alignment shop should have already done that, you might want to ask them and see if they did and what was the result.
The softer the ride the more you notice the sway bar. The higher the lift the more you would notice the track bar - that's just because the point where the axle is bolted to the leafs is so much farther down from the leaf eye bushings as you have lift. Some guys here run with no track bars, since i have not tried it i can't really give a first hand opinion on it, but if I would be to guess if you would compare a SOA that gives you 3'' of lift with stock leafs (not sure if it's accurate but probably close enough) compared to a SUA 3'' lift you would probably notice less if you remove the track bar in the SOA setup.
you can see if you're missing the track bar and/or sway bar right away by looking under your jeep, the track bar is a bar that goes between the frame to the axle in the front, bolts onto a support on the drivers' side frame rail and on another support on the axle tube on the passenger side, the sway bar links you can see behind the front wheels, the links are connected to the ubolt plates and go to the sway bar from there.
like others said, a picture (or more) of your front axle would help to get better answers
